On improvements of multi-objective branch and bound / vorgelegt von Julius C. Bauß. Wuppertal, Februar 2024
Inhalt
- Contents
- Introduction
- Multi-objective Optimization Models and Properties
- Solution Methods
- Objective Space Methods
- -constraint Method
- Weighted Sum Method
- Augmented Weighted Tchebycheff Method
- Search Region Splitting Methods
- Two-phase Methods
- Decision Space Methods
- Augmenting Bi-objective Branch and Bound by Scalarization-Based Information
- A New Bi-objective Branching Strategy
- Augmenting Bi-objective Branch and Bound by Solving IP Scalarizations
- Using Weighted Sum Scalarizations
- Using Augmented Weighted Tchebycheff Scalarizations
- Algorithmic Control of IP Scalarizations
- Numerical Tests
- Adaptive Improvements of Multi-objective Branch and Bound
- A New Multi-objective Node Selection Strategy
- Solving IP Scalarizations to Improve the Upper and Lower Bound Set
- Warmstarting the Bound Sets
- Improving the Upper Bound Set by -constraint Scalarizations
- Using Simple Lower Bound Sets
- Algorithmic Control of the Presented Approaches
- Numerical Tests
- Branching and Queuing for Multi-objective Branch and Bound
- Conclusion
- Nomenclature
- Bibliography