The impact of distribution system characteristics on computational tractability

European Journal of Operational Research

Volumn 200, Issue 2, 2010, Pages 323-333

  Ali, Agha Iqbal ^a   O'Connor, Debra J ^b  

^a UNIVERSITY OF MASSACHUSETTS   (United States)

^b Department of Biology   (United States)

Author keywords

Distribution; Integer programming; Logistics; Valid inequalities

Indexed keywords

COMPUTATIONAL TRACTABILITY; DISTRIBUTION; DISTRIBUTION SYSTEMS; MATHEMATICAL PROGRAMMING MODELS; OPERATIONAL PLAN; OPTIMAL DESIGN; OPTIMAL SOLUTIONS; PARAMETER VALUES; VALID INEQUALITIES; VALID INEQUALITY;

DYNAMIC PROGRAMMING; LOCAL AREA NETWORKS; OPTIMAL SYSTEMS; OPTIMIZATION;

INTEGER PROGRAMMING;

EID: 69249205548     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.12.032     Document Type: Article

References (21)

1. Altay N., Robinson Jr. P.E., and Bretthauer K.M. Exact and heuristic solution approaches for the mixed integer setup knapsack problem. European Journal of Operational Research 190 (2008) 598-609
2. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., and Vance P.H. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 3 (1998) 316-329
3. Benjaafar S., Hafsi M.E., and Vericourt F.d. Demand allocation in multiple-product, multiple-facility, make-to-stock systems. Management Science 50 10 (2004) 1431-1448
4. Chan L.M.A., and Simchi-Levi D. Probabilistic analyses and algorithms for three-level distribution systems. Management Science 44 11 (1998) 1562-1576
5. Cornuejols G. Valid inequalities for mixed integer linear programs. Mathematical Programming 112 1 (2008) 3-45
6. Croxton K.L., Gendron B., and Magnanti T.L. Models and methods for merge-in-transit operations. Transportation Science 37 1 (2003) 1-22
7. Croxton K.L., Gendron B., and Magnanti T.L. Variable disaggregation in network flow problems with piecewise linear costs. Operations Research 55 1 (2007) 146-157
8. Eskigun E., Uzsoy R., Preckel P.V., Beaujon G., Krishnan S., and Tew J.D. Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers. European Journal of Operational Research 165 (2005) 182-206
9. Glover F., and Sherali H.D. Some classes of valid inequalities and convex hull characteristics for dynamic fixed-charge problems under nested constraints. Annals of Operations Research 140 1 (2005) 215-233
10. Jin M., Liu K., and Bowden R.O. A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics 105 (2007) 228-242
11. Johnson E.L., Nemhauser G.L., and Savelsbergh M.W.P. Progress in linear programming-based algorithms for integer programming: An exposition. INFORMS Journal on Computing 12 1 (2000) 2-23
12. Lee Y., Sherali H.D., Kwon I., and Kim S. A new reformulation approach for the generalized partial covering problem. Naval Research Logistics 53 2 (2005) 170-179
13. Louveaux Q., and Wolsey L.A. Lifting, superadditivity, mixed integer rounding and single node flow sets revisited. Annals of Operations Research 153 1 (2007) 47-78
14. Matta R.d., and Miller T. Production and inter-facility transportation scheduling for a process industry. European Journal of Operational Research 158 (2003) 72-88
15. Melkote S., and Daskin M.S. An integrated model of facility location and transportation network design. Transportation Research Part A 35 (2001) 515-538
16. Scherck T. Getting back in balance. Supply Chain Management Review (2003) 11-12
17. Sherali H.D., Adams W.P., and Driscall P.J. Exploiting special structures in constructing a hierarchy of relaxations for 0-1 mixed integer problems. Operations Research 46 3 (1998) 396-405
18. Sherali H.D., and Cole Smith J. Improving discrete model representations via symmetry considerations. Management Science 47 10 (2001) 1396-1407
19. Sherali H.D., Fraticelli B.M.P., and Meller R.D. Enhanced model formulations for optimal facility layout. Operations Research 51 4 (2003) 629-644
20. Trick M. Formulations and reformulations in integer programming. Lecture Notes in Computer Science: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems 3524 (2005) 366-379
21. Van Roy T.J. Multi-level production and distribution planning with transportation fleet optimization. Management Science 35 12 (1989) 1443-1453