| |
| |
| Preface | |
| |
| |
| |
| Optimization Software Class Libraries | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Component Libraries | |
| |
| |
| |
| Callable Packages and Numerical Libraries | |
| |
| |
| |
| Conclusions and Outlook | |
| |
| |
| |
| Distribution, Cooperation, and Hybridization for Combinatorial Optimization | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Overview of the Templar Framework | |
| |
| |
| |
| Distribution | |
| |
| |
| |
| Cooperation | |
| |
| |
| |
| Hybridization | |
| |
| |
| |
| Cost of Supporting a Framework | |
| |
| |
| |
| Summary | |
| |
| |
| |
| A Framework for Local Search Heuristics for Combinatorial Optimization Problems | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Design Patterns | |
| |
| |
| |
| The Searcher Framework | |
| |
| |
| |
| Using the Design Patterns | |
| |
| |
| |
| Implementation Issues | |
| |
| |
| |
| Related Work | |
| |
| |
| |
| Conclusions and Extensions | |
| |
| |
| |
| HotFrame: A Heuristic Optimization Framework | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| A Brief Overview | |
| |
| |
| |
| Analysis | |
| |
| |
| |
| Design | |
| |
| |
| |
| Implementation | |
| |
| |
| |
| Application | |
| |
| |
| |
| Conclusions | |
| |
| |
| |
| Writing Local Search Algorithms Using EasyLocal++ | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| An Overview of EasyLocal++ | |
| |
| |
| |
| The Course Timetabling Problem | |
| |
| |
| |
| Solving Course Timetabling Using EasyLocal++ | |
| |
| |
| |
| Debugging and Running the Solver | |
| |
| |
| |
| Discussion and Conclusions | |
| |
| |
| |
| Integrating Heuristic Search and One-Way Constraints in the iOpt Toolkit | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| One-Way Constraints | |
| |
| |
| |
| Constraint Satisfaction Algorithms for One-Way Constraints | |
| |
| |
| |
| The Invariant Library of iOpt | |
| |
| |
| |
| The Heuristic Search Framework of iOpt | |
| |
| |
| |
| Experimentation on the Graph Coloring and the Vehicle Routing Problem | |
| |
| |
| |
| Related Work and Discussion | |
| |
| |
| |
| Conclusions | |
| |
| |
| |
| The OptQuest Callable Library | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Scatter Search | |
| |
| |
| |
| The OCL Optimizer | |
| |
| |
| |
| OCL Functionality | |
| |
| |
| |
| OCL Application | |
| |
| |
| |
| Conclusions | |
| |
| |
| |
| A Constraint Programming Toolkit for Local Search | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Constraint Programming Preliminaries | |
| |
| |
| |
| The Local Search Toolkit | |
| |
| |
| |
| Industrial Example: Facility Location | |
| |
| |
| |
| Extending the Toolkit | |
| |
| |
| |
| Specializing the Toolkit: ILOG Dispatcher | |
| |
| |
| |
| Related Work | |
| |
| |
| |
| Conclusion | |
| |
| |
| |
| The Modeling Language OPL--A Short Overview | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| Frequency Allocation | |
| |
| |
| |
| Sport Scheduling | |
| |
| |
| |
| Job-Shop Scheduling | |
| |
| |
| |
| The Trolley Application | |
| |
| |
| |
| Research Directions | |
| |
| |
| |
| Conclusion | |
| |
| |
| |
| Genetic Algorithm Optimization Software Class Libraries | |
| |
| |
| |
| |
| Introduction | |
| |
| |
| |
| C++ Class Library Software | |
| |
| |
| |
| Java Class Library Software | |
| |
| |
| |
| Genetic Algorithm Optimization Software Survey | |
| |
| |
| |
| Conclusions | |
| |
| |
| Abbreviations | |
| |
| |
| References | |
| |
| |
| Index | |