namely the determination of the best departure times for the aircraft, given set of flights and the distribution of passenger demand throughout the day. The main focus of this report is on the linear programming formulation. However, some preliminary scheduling results for a prototype network are ...
The simplex method is the most widely used algorithm for solving linear programming problems. It works very efficiently in practice and is incorporated in most commercial software. However, degeneracy causes slow convergence in certain classes of problems. The airline crew-scheduling set-partitioning ...
TransportationRoutingSchedulingMixed integer programmingIn this paper we present the solution to a weekly log-truck scheduling problem (LTSP) integrating the ... N El Hachemi,I El Hallaoui,M Gendreau,... - 《Annals of Operations Research》 被引量: 12发表: 2015年 An integer programming model ...
An amazing range of problems can be modeled using linear programming, everything from airline scheduling to least-cost petroleum processing and distribution. LP is very widely used. For example, IBM estimated that in 1970, 25% of all scientific computation was devoted to linear programming. Linear...
Airline crew scheduling (American Airlines) Within a fixed airline schedule (the schedule changing twice a year typically) each flight in the schedule can be broken down into a series of flight legs. A flight leg comprises a takeoff from a specific airport at a specific time to the subsequent...
linear programming.' Linear programming is a mathematical technique used to optimize a situation. It can be used to minimize traffic congestion or to maximize the scheduling of airline flights. He formulated its basic theoretical model and discovered its underlying computational algorithm, the 'simplex...
R. Borndorfer, M. Grotschel and A. Lobel, Scheduling duties by adptive column generation. ZIB-Report 01-02 (2001). Google Scholar [5] J. Bourjolly, G. Laporte and H. Mercure, A combinatorial column generation algorithm for the maximun stable set problem. Oper. Res. Lett. (1997). ...
The U.S. commercial airline movement to “hub” operations has increased rapidly over the past several years. This trend will grow with the introduction of the Wayport concept. These giant “people exchange” facilities will feature multiple runways and massive concourses. While the Wayport develop...
Operations research. Airline crew assignment, vehicle routing. Physics. Ground states of 3-D Ising spin glasses. Telecommunication. Network design, Internet routing. Sports. Scheduling ACC basketball, handicapping horse races. 5 ‣ brewer’s problem ...
Performance Analysis of Scheduling in Multiuser MIMO Systems with Zero-Forcing Receivers Despite its low-complexity, the zero-forcing receiver is known to suffer from noise enhancement to restore the spatially multiplexed data in a single-user ... Chen, C.-J,Wang, L.-C - 《IEEE Journal on ...