Towards a model and algorithm management system for vehicle routing and scheduling problems

Decision Support Systems

Volumn 25, Issue 2, 1999, Pages 109-133

  Desrochers, M ^a   Jones, C V ^e   Lenstra, J K ^b,c   Savelsbergh, M W P ^d   Stougie, L ^b  

^a GERAD   (Canada)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CWI   (Netherlands)

^d GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^e Eindhoven University of Technology ^*

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HIGHWAY ADMINISTRATION; INFERENCE ENGINES; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; SCHEDULING;

ALGORITHM MANAGEMENT; MODEL MANAGEMENT; VEHICLE ROUTING;

DECISION SUPPORT SYSTEMS;

EID: 0033097826     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9236(98)00090-6     Document Type: Article

References (31)

1. H.K. Bhargava, A.S. King, D.S. McQuay, DecisionNet: modeling and decision support over the world wide web. Proceedings of the Third ISDSS Conference, Hong Kong, June 1995. URL for DecisionNet: http:://dnet.sm.nps.navy.mil/.
2. J. Bisschop, R. Entriken. AIMMS The Modeling System, Paragon Decision Technology, Haarlem, 1993.
3. J. Bisschop, A. Meeraus, On the development of a general algebraic modeling system in a strategic planning environment, Mathematical Programming Study 20 (1982) 1-29.
4. R.W. Blanning, Model management systems, in: R.H. Sprague Jr., H.J. Watson (Eds.), Decision Support Systems: Putting Theory into Practice, Prentice Hall, 1989, pp. 156-159.
5. A. Brooke, D. Kendrick, A. Meeraus, GAMS: A User's Guide, The Scientific Press, Redwood City, 1988.
6. N. Christofides, Vehicle routing, in: E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys (Eds.), The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization, Wiley, Chichester, 1985, pp. 431-448.
7. G. Clarke, J.W. Wright, Scheduling of vehicles from a central depot to a number of delivery points, Operations Research 12 (1964) 568-581.
8. W.F. Clocksin, C.S. Mellish, Programming in Prolog, Springer, Berlin, 1987.
9. G.B. Dantzig, J.H. Ramser, The truck dispatching problem, Management Science 6 (1959) 80-91.
10. Dash Associates, XPRESS-MP User Manual, Blisworth, 1997.
11. M. Desrochers, J.K. Lenstra, M.W.P. Savelsbergh, A classification scheme for vehicle routing and scheduling problems, European Journal of Operational Research 46 (1990) 322-332.
12. J. Desrosiers, Y. Dumas, M.M. Solomon, F. Soumis, Time constrained routing and scheduling, in: M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, Vol. 8: Network Routing, North-Holland, Amsterdam, 1995, pp. 35-140.
13. D.R. Dolk, B.R. Konsynski, Knowledge representation for model management systems, IEEE Transactions on Software Engineering SE 10 (1984) 619-628.
14. M.L. Fisher, Vehicle routing, in: M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser (Eds.), Handbooks in Operations Research and Management Science, Vol. 8: Network Routing, North-Holland, Amsterdam, 1995, pp. 1-34.
15. M.L. Fisher, R. Jaikumar, A generalized assignment heuristic for vehicle routing, Networks 11 (1981) 109-124.
16. R. Fourer, D.M. Gay, B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, The Scientific Press, San Fransisco, 1993.
17. A.M. Geoffrion, An introduction to structured modeling, Management Science 33 (1987) 547-587.
18. B.L. Golden, A.A. Assad (Eds.), Vehicle Routing: Methods and Studies, North-Holland, Amsterdam, 1988.
19. I.P. Goldstein, B. Roberts, Using frames in scheduling, in: P.H. Winston, R.H. Brown (Eds.), Artificial Intelligence: An MIT Perspective, MIT Press, Cambridge, 1979.
20. B.J. Lageweg, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, Computer-aided complexity classification of deterministic scheduling problems, Report BW138, Mathematisch Centrum, Amsterdam, 1981.
21. B.J. Lageweg, J.K. Lenstra, E.L. Lawler, A.H.G. Rinnooy Kan, Computer-aided complexity classification of combinatorial problems, Communications of the ACM 25 (1982) 817-822.
22. J.S. Lee, A model base for identifying mathematical programming structures, Report 86-06-05, The Wharton School, University of Pennsylvania, Philadelphia, 1986.
23. J.S. Lee, M. Guignard, C.V. Jones, MAPNOS: Mathematical programming formulation normalization system, Expert Systems with Applications 1 (1991) 367-381.
24. J.S. Lee, M. Guignard, C.V. Jones, Variations in model formulations, Annals of Operations Research 38 (1992) 325-335.
25. T.-P. Liang, Analogical reasoning and case-based learning in model management systems, Decision Support Systems 10 (1993) 137-160.
26. T.-P. Liang, C.V. Jones, Meta-design considerations in developing model management systems, Decision Sciences 19 (1988) 72-92.
27. Maximal Software, MPL Modeling System, Reykjavik, 1991.
28. M. Minsky, A framework for representing knowledge, in: P.H. Winston (Ed.), The Psychology of Computer Vision, McGraw-Hill, New York, 1975.
29. J. Mylopoulos, An overview of knowledge representation, in: M.L. Brodie, S.N. Ziles (Eds.), Proceeding of the ACM Workshop on Data Abstraction, Databases, Conceptual Modeling, 1980, pp. 5-12.
30. J. Mylopoulos, H.J. Levesque, An overview of knowledge representation, in: M.L. Brodie, J. Mylopoulos, J.W. Schmidt (Eds.), On Conceptual Modeling, Springer, New York, 1984, pp. 3-17.
31. T. Rubach, Programmbibliothek und Expertensystem zur Maschinenbelegungsplanung: Algoritmische Beschreibung - Dokumentation, Report WIOR-241, Universitaet Karlsruhe, 1985.