Search Results - subject:"maximum stable set problem"

Optimizing over the closure of rank inequalities with a small right-hand side for the maximum stable set problem via bilevel programming

Coniglio, Stefano; Gualandi, Stefano - In: INFORMS journal on computing : JOC ; charting new … 34 (2022) 2, pp. 1006-1023

Persistent link: https://www.econbiz.de/10013361401

Handelman’s hierarchy for the maximum stable set problem

Laurent, Monique; Sun, Zhao - In: Journal of Global Optimization 60 (2014) 3, pp. 393-423

The maximum stable set problem is a well-known NP-hard problem in combinatorial optimization, which can be formulated …

Persistent link: https://www.econbiz.de/10010938216

The 0-1 inverse maximum stable set problem

Chung, Yerim; Demange, Marc - HAL - 2006

approximation results of the 0-1 inverse maximum stable set problem against the algorithms. Greedy and 2-opt. Secondly, we identify … classes of graphs for which the 0-1 inverse maximum stable set problem can be polynomially solvable. We prove the tractability … that the fixed solution becomes optimal in the new instance. In this paper, we consider the 0-1 inverse maximum stable set …

Persistent link: https://www.econbiz.de/10010750736

The 0-1 inverse maximum stable set problem.

Chung, Yerim; Demange, Marc - Maison des Sciences Économiques, Université Paris 1 … - 2006

approximation results of the 0-1 inverse maximum stable set problem against the algorithms Greedy and 2-opt. Secondly, we identify … classes of graphs for which the 0-1 inverse maximum stable set problem can be polynomially solvable. We prove the tractability … that the fixed solution becomes optimal in the new instance. In this paper, we consider the 0-1 inverse maximum stable set …

Persistent link: https://www.econbiz.de/10005797812