Robust integer programming |
| |
| Authors: | Shmuel Onn |
| |
| Affiliation: | Technion - Israel Institute of Technology, Haifa, Israel |
| |
| Abstract: | We provide a complexity classification of four variants of robust integer programming when the underlying Graver basis is given. We discuss applications to robust multicommodity flows and multiway statistical table problems, and describe an effective parametrization of robust integer programming. |
| |
| Keywords: | Robust optimization Integer programming Graver basis Statistical table Multicommodity flow |
| 本文献已被 ScienceDirect 等数据库收录！ |
