The generalized independent set problem: Polyhedral analysis and solution approaches-Reference-Cited by-同舟云学术

The generalized independent set problem: Polyhedral analysis and solution approaches

Published:2017-07 Issue:1 Volume:260 Page:41-55
ISSN:0377-2217
Container-title:European Journal of Operational Research
language:en
Short-container-title:European Journal of Operational Research

Author:

Colombi Marco,Mansini Renata,Savelsbergh Martin

Publisher

Elsevier BV

Subject

Information Systems and Management,Management Science and Operations Research,Modeling and Simulation,General Computer Science,Industrial and Manufacturing Engineering

Reference20 articles.

1. On balanced graphs;Bonomo;Mathematical programming,2006

2. Maximum stable set formulations and heuristics based on continuous optimization;Burer;Mathematical Programming,2002

3. Computing maximum stable sets for distance-hereditary graphs;Cogis;Discrete Optimization,2005

4. The generalized independent set problem: polyhedral analysis and LP-based heuristics;Colombi,2016

5. A greedy randomized adaptive search procedure for maximum independent set;Feo;Operations Research,1994

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Machine learning augmented branch and bound for mixed integer linear programming;Mathematical Programming;2024-08-22

2. Learning Heuristics Approaches in Mixed Integer Linear Programing;2024 9th International Conference on Computer and Communication Systems (ICCCS);2024-04-19

3. Exact and heuristic solution approaches for the Generalized Independent Set Problem;Computers & Operations Research;2024-04

4. Reinforcement Learning for Node Selection in Mixed Integer Programming;2023 IEEE 20th International Conference on Mobile Ad Hoc and Smart Systems (MASS);2023-09-25

5. Exact and Heuristic Solution Approaches for the Generalized Independent Set Problem;2023