Optimal Real-Time Decision-Making in an Uncertain World
Abstract
The primary research activities focused on addressing several on-line optimization problems. Multi-criteria variations of such problems were explored, providing provable optimal policies. These included bi-criteria multiple-choice Secretary Problems, multi-criteria multiple-choice Secretary Problems, and several classes of interval scheduling problems. An asymptotic analysis of multi-objective sequential stochastic assignment problems were also explored. A new use for primal-dual algorithms for on-line optimization problems was also uncovered. Several other optimization problems were explored. Thee include optimal search strategies using bi-directional methods and cyclic best first search strategies for enhancing branch and bound algorithms. The results of all this research have been or will be disseminated in peer reviewed publications. All these issues will also continue to be explored after the completion of this research project.
Document Details
- Document Type
- Technical Report
- Publication Date
- Mar 09, 2022
- Accession Number
- AD1163534
Entities
People
- Sheldon H. Jacobson
Organizations
- University of Illinois Urbana–Champaign