Med tanke på ett (kombinatoriskt) optimeringsproblem och en genomförbar lösning på det, motsvarande inversa optimeringsproblem är att hitta en minimal justering av kostnadsfunktionen så att den givna lösningen blir optimal. Flera sådana problem har undersökts under de senaste tio åren. Efter att ha formaliserat begreppet om ett omvänt problem och dess varianter presenterar vi olika metoder för att lösa dem. Sedan diskuterar vi de problem som behandlas i litteraturen och de resultat som har uppnåtts. Slutligen formulerar vi några öppna problem.
Heuberger REF ger en utmärkt kartläggning av de olika inversa optimeringsproblem som har hanterats.
Inverse Combinatorial Optimization: A Survey on Problems, Methods, and Results
{'venue': 'TO APPEAR IN JOURNAL OF COMBINATORIAL OPTIMIZATION', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}