Maximum weight archipelago subgraph problem

DOI10.1007/S10479-013-1518-XzbMath1303.90090OpenAlexW1970370292MaRDI QIDQ490157

Bruno Simeone, Béla Vizvári, Peter L. Hammer, Péter Majlender

Publication date: 22 January 2015

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-013-1518-x

zbMATH Keywords

set covering problemdow~jones~indexmaximum weight archipelago subgraph problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Cites Work

• The Min-Max Spanning Tree Problem and some extensions
• An ordering (enumerative) algorithm for nonlinear \(0-1\) programming
• Covering Relaxation for Positive 0-1 Polynomial Programs
• Unnamed Item
• Unnamed Item

This page was built for publication: Maximum weight archipelago subgraph problem