![A Principled Approach to Solving Complex Discrete Optimization Problems [Book Chapter]](https://digitalcommons.usm.maine.edu/facbooks/1484/thumbnail.jpg)
A Principled Approach to Solving Complex Discrete Optimization Problems [Book Chapter]
Files
Document Type
Book Chapter
Description
Book chapter from Computer Science and Operations Research: New Developments in their Interfaces, ed. Osman Balci.
More about this chapter:
In this work we report on a general and extensible framework, called OPL, for quickly constructing reasonable solutions to a broad class of complex discrete optimization problems. Our approach rests on the observation that many such problems can be represented by linking together variants of well-understood primitive optimization problems. We exploit this representation by building libraries of solution methods for the primitive problems. These library methods are then suitably composed to build solutions for the original problem.
The vehicle routing problem and its generalizations, which involve not only routing but also delivery scheduling, crew scheduling, etc., is a significant and extensively investigated area of operations research. In this paper we report on OPL definitions and solutions for a wide variety of such problems.
ISBN
978-0-08-040806-4
Publication Date
1992
Publisher
Pergamon Press
City
Oxford, England
Disciplines
Chemistry | Physical Sciences and Mathematics
Recommended Citation
MacLeod, B., & Moll, R. (1992). A principled approach to solving complex discrete optimization problems. In Balci, O., Sharda, R., & Zenios, S. (Eds.) Computer Science and Operations Research: New developments in their interfaces (pp.3-21). Oxford: Pergamon. https://doi.org/10.1016/B978-0-08-040806-4.50006-X
Comments
Copyright © 1992 Elsevier Ltd. All rights reserved.