Inverse chromatic number problems
Yerim Chung (정예림)
Centre d’Economie de la Sorbonne, Université de Paris 1 Panthéon-Sorbonne, France
Centre d’Economie de la Sorbonne, Université de Paris 1 Panthéon-Sorbonne, France
2010/6/4 Fri 4PM-5PM
During the last decade, inverse combinatorial optimization problems have found an increased interest in the optimization community. Whereas an optimization problem asks for a feasible solution with minimum or maximum objective function value, inverse optimization problems are defined with a feasible solution, and aim to perturb as little as possible the parameters (costs, profits, etc.) of the problem so that the given solution becomes optimum in the new instance. In this talk, we introduce some generalized inverse combinatorial problems, and investigate inverse chromatic number problems in permutation graphs and interval graphs.