TARCMO: Theory and Algorithms for Robust, Combinatorial, Multicriteria Optimization
Technical Report,15 May 2013,12 May 2016
KAISERSLAUTERN UNIV (GERMANY F R) KAISERSLAUTERN Germany
Pagination or Media Count:
This project has completed. The PI considered optimization problems with uncertainty in the data. Specifically, algorithms and analysis methods were developed for several optimization scenarios where the random parameters were coming from some unknown probability distribution. One notable result efficiently calculates the average optimal solution for a combinatorial regret problem and provides new bounds for how for this may be from the worst case. For details, see the final report. Further, the project produced 8 published papers and 4 more under review or preparation. The specifics of these references are included in uploaded final report. This work has help to advance the state-of-the-art in robust optimization.
- Operations Research
- Theoretical Mathematics