NDLI: Optimal Sequential Backward Flow Saturation for cell transmission model

Content Provider	IEEE Xplore Digital Library
Author	Peng Wei Meksoub, A. Dengfeng Sun Xiaoqiang Tang
Copyright Year	2012
Description	Author affiliation: Sch. of Aeronaut. & Astronaut., Purdue Univ., West Lafayette, IN, USA (Peng Wei; Dengfeng Sun) \|\| Dept. of Precision Instrum., Tsinghua Univ., Beijing, China (Xiaoqiang Tang) \|\| Dept. of Appl. Math., Ecole Polytech., Palaiseau, France (Meksoub, A.)
Abstract	The cell transmission model for air traffic flow was built by Sun and Bayen. The problem of managing the flow under sector capacity constraints was formulated as an integer programming problem. However, the corresponding relaxed linear programming in their work failed to give the integer solution for the aircraft count, which is not applicable in practice. In this paper we propose the Optimal Sequential Backward Flow Saturation paradigm to find the optimal integer solution. Firstly we introduce the Backward Flow Saturation on a single path. Secondly the Sequential Backward Flow Saturation is developed to solve a M-path problem given a certain path sequence. Then we show that the path sequence is critical and the Sequential Backward Flow Saturation under an arbitrary path sequence can not guarantee the optimal solution. Finally inspired by the Branch and Bound technique (B&B), we design a decision tree searching to provide the Sequential Backward Flow Saturation the optimal path sequence. The final algorithm Optimal Sequential Backward Flow Saturation Algorithm is proved to give the optimal integer solution.
Sponsorship	IEEE Control Syst. Soc.
Starting Page	3851
Ending Page	3856
File Size	350318
Page Count	6
File Format	PDF
ISBN	9781457710957
ISSN	07431619
e-ISBN	9781457710964
e-ISBN	9781467321020
DOI	10.1109/ACC.2012.6314642
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-06-27
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Aircraft Delay Vectors Atmospheric modeling Linear programming Biological system modeling Mathematical model
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Optimal Sequential Backward Flow Saturation For Cell Transmission Model

Eliminating Redundant Line Flow Constraints in Composite System Reliability Evaluation

Modeling aircraft jet engine and system identification by using Genetic Programming

Total unimodularity and Degeneracy-Aware Dantzig-Wolfe Decomposition for Large-Capacity Cell Transmission Model

DC optimal power flow including HVDC grids

Sequential residual design method for linear systems

Prototyping framework for digital flight control systems

Design of l/sub 1/-optimal controllers by multiobjective linear programming

Fast Heuristics for Transmission-Line Switching

Optimal Sequential Backward Flow Saturation for cell transmission model

Similar Documents

Optimal Sequential Backward Flow Saturation For Cell Transmission Model

Eliminating Redundant Line Flow Constraints in Composite System Reliability Evaluation

Modeling aircraft jet engine and system identification by using Genetic Programming

Total unimodularity and Degeneracy-Aware Dantzig-Wolfe Decomposition for Large-Capacity Cell Transmission Model

DC optimal power flow including HVDC grids

Sequential residual design method for linear systems

Prototyping framework for digital flight control systems

Design of l/sub 1/-optimal controllers by multiobjective linear programming

Fast Heuristics for Transmission-Line Switching

Optimal Sequential Backward Flow Saturation for cell transmission model