Applications of Combinatorial Optimization, 2nd Edition

Table of Contents

Preface

Chapter 1 Airline Crew Pairing Optimization

1.1. Introduction

1.2. Definition of the problem

1.3. Solution approaches

1.4. Solving the subproblem for column generation

1.5. Conclusion

1.6. Bibliography

Chapter 2 The Task Allocation Problem

2.1. Presentation

2.2. Definitions and modeling

2.3. Review of the main works

2.4. A little-studied model

2.5. Conclusion

2.6. Bibliography

Chapter 3 A Comparison of Some Valid Inequality Generation Methods for General 0–1 Problems

3.1. Introduction

3.2. Presentation of the various techniques tested

3.3. Computational results

3.4. Bibliography

Chapter 4 Production Planning

4.1. Introduction

4.2. Hierarchical planning

4.3. Strategic planning and productive system design

4.4. Tactical planning and inventory management

4.5. Operations planning and scheduling

4.6. Conclusion and perspectives

4.7. Bibliography

Chapter 5 Operations Research and Goods Transportation

5.1. Introduction

5.2. Goods transport systems

5.3. Systems design

5.4. Long-distance transport

5.5. Vehicle routing problems

5.6. Exact models and methods for the VRP

5.7. Heuristic methods for the VRP

5.8. Conclusion

5.9. Appendix: metaheuristics

5.10. Bibliography

Chapter 6 Optimization Models for Transportation Systems Planning

6.1. Introduction

6.2. Spatial interaction models

6.3. Traffic assignment models and methods

6.4. Transit route choice models

6.5. Strategic planning of multimodal systems

6.6. Conclusion

6.7. Bibliography

Chapter 7 A Model for the Design ...