Ebook: Optimization Software Class Libraries

Optimization problems in practice are diverse and evolve over time, giving rise to - quirements both for ready-to-use optimization software packages and for optimization software libraries, which provide more or less adaptable building blocks for app- cation-specific software systems. In order to apply optimization methods to a new type of problem, corresponding models and algorithms have to be “coded” so that they are accessible to a computer. One way to achieve this step is the use of a mod- ing language. Such modeling systems provide an excellent interface between models and solvers, but only for a limited range of model types (in some cases, for example, linear) due, in part, to limitations imposed by the solvers. Furthermore, while m- eling systems especially for heuristic search are an active research topic, it is still an open question as to whether such an approach may be generally successful. Modeling languages treat the solvers as a “black box” with numerous controls. Due to variations, for example, with respect to the pursued objective or specific problem properties, - dressing real-world problems often requires special purpose methods. Thus, we are faced with the difficulty of efficiently adapting and applying appropriate methods to these problems. Optimization software libraries are intended to make it relatively easy and cost effective to incorporate advanced planning methods in application-specific software systems. A general classification provides a distinction between callable packages, nume- cal libraries, and component libraries.

---

This book outlines packaged software class libraries to enable researchers to find cost-effective and efficient methods of getting problems coded into the computer, or into a modeling language package or into optimizing solvers - hence providing software coding solutions to whatever specialized needs a specific problem might require.

Optimization Software Class Libraries provides the reader with a rich overview of the variety of components for framing problems. With the growing number of application-specific software systems and advance planning methods for specific classes of problems, class libraries for optimization are increasingly useful, practical, and needed. Benefits of Optimization Software Class Libraries are:

• Researchers will be able to invest more effort in examining better algorithms, performing experiments, and making use of problem-specific knowledge;
• The libraries that encapsulate general-purpose algorithms as reusable, high-quality software components are themselves significant contributions to ongoing research; and
• In addition to the research benefits, the libraries described provide substantial practical value to organizations that adopt them.

---

This book outlines packaged software class libraries to enable researchers to find cost-effective and efficient methods of getting problems coded into the computer, or into a modeling language package or into optimizing solvers - hence providing software coding solutions to whatever specialized needs a specific problem might require.

Optimization Software Class Libraries provides the reader with a rich overview of the variety of components for framing problems. With the growing number of application-specific software systems and advance planning methods for specific classes of problems, class libraries for optimization are increasingly useful, practical, and needed. Benefits of Optimization Software Class Libraries are:

• Researchers will be able to invest more effort in examining better algorithms, performing experiments, and making use of problem-specific knowledge;
• The libraries that encapsulate general-purpose algorithms as reusable, high-quality software components are themselves significant contributions to ongoing research; and
• In addition to the research benefits, the libraries described provide substantial practical value to organizations that adopt them.

Content:
Front Matter....Pages i-x
Optimization Software Class Libraries....Pages 1-24
Distribution, Cooperation, and Hybridization for Combinatorial Optimization....Pages 25-58
A Framework for Local Search Heuristics for Combinatorial Optimization Problems....Pages 59-79
Hotframe: A Heuristic Optimization Framework....Pages 81-154
Writing Local Search Algorithms Using Easylocal++....Pages 155-175
Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit....Pages 177-191
The OptQuest Callable Library....Pages 193-218
A Constraint Programming Toolkit for Local Search....Pages 219-261
The Modeling Language OPL — A Short Overview....Pages 263-294
Genetic Algorithm Optimization Software Class Libraries....Pages 295-329
Back Matter....Pages 331-360

---

This book outlines packaged software class libraries to enable researchers to find cost-effective and efficient methods of getting problems coded into the computer, or into a modeling language package or into optimizing solvers - hence providing software coding solutions to whatever specialized needs a specific problem might require.

Optimization Software Class Libraries provides the reader with a rich overview of the variety of components for framing problems. With the growing number of application-specific software systems and advance planning methods for specific classes of problems, class libraries for optimization are increasingly useful, practical, and needed. Benefits of Optimization Software Class Libraries are:

• Researchers will be able to invest more effort in examining better algorithms, performing experiments, and making use of problem-specific knowledge;
• The libraries that encapsulate general-purpose algorithms as reusable, high-quality software components are themselves significant contributions to ongoing research; and
• In addition to the research benefits, the libraries described provide substantial practical value to organizations that adopt them.

Content:
Front Matter....Pages i-x
Optimization Software Class Libraries....Pages 1-24
Distribution, Cooperation, and Hybridization for Combinatorial Optimization....Pages 25-58
A Framework for Local Search Heuristics for Combinatorial Optimization Problems....Pages 59-79
Hotframe: A Heuristic Optimization Framework....Pages 81-154
Writing Local Search Algorithms Using Easylocal++....Pages 155-175
Integrating Heuristic Search and One-Way Constraints in the Iopt Toolkit....Pages 177-191
The OptQuest Callable Library....Pages 193-218
A Constraint Programming Toolkit for Local Search....Pages 219-261
The Modeling Language OPL — A Short Overview....Pages 263-294
Genetic Algorithm Optimization Software Class Libraries....Pages 295-329
Back Matter....Pages 331-360
....