Problem decomposition for traffic diversions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3011, Issue , 2004, Pages 348-363

  Xia, Quanshi ^a   Eremin, Andrew ^a   Wallace, Mark ^b  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b MONASH UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTER PROGRAMMING; CONSTRAINT THEORY; OPTIMIZATION; ROADS AND STREETS; SOFTWARE TESTING;

PROBLEM DECOMPOSITION; ROAD TRAFFIC; SOFTWARE PLATFORMS; TEST CASE; TRAFFIC DIVERSION; TRAFFIC FLOW; WORST CASE SCENARIO;

TRANSPORTATION;

EID: 33750345270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24664-0_24     Document Type: Article

References (9)

1. Nemhauser, G. L., Wolsey, L. A.: Integer and Combinatorial Optimization, John Wiley & Sons, New York. (1988)
2. Jain, V., Grossmann, I.E.: Algorithms for Hybrid MILP/CP Models for a Class of Optimisation Problems. INFORMS Journal on Computing. 13 (2001) 258-276
3. Thorsteinsson, E. S.: Branch-and-Check: A Hybrid Framework Integrating Mixed Integer Programming and Constraint Logic Programming. In T. Walsh, editor, Principles and Practice of Constraint Programming - CP 2001, Springer. (2001) 16-30
4. Benders, J. F.: Partitioning Procedures for Solving Mixed-Variables Programming Problems. Numerische Mathematik. 4 (1962) 238-252
5. Hooker, J. N., Ottosson, G.: Logic-Based Benders Decomposition. Mathematical Programming. 96 (2003) 33-60
6. e. Technical Report 03-1, IC-Parc, Imperial College London, (2003)
7. ILOG: ILOG CPLEX 6.5 User's Manual, http://www.cplex.com (1999)
8. Dash Optimization: Dash Optimization Xpress-MP 14.21 User's Manual, http://www.dashoptimization.com (2003)
9. Eremin, A., Wallace, M.: Hybrid Benders Decomposition Algorithms in Constraint Logic Programming. In T. Walsh, editor, Principles and Practice of Constraint Programming - CP 2001, Springer. (2001) 1-15