Easy and difficult objective functions for max cut

DOI10.1007/s10107-002-0328-8zbMath1030.90130WikidataQ58002909 ScholiaQ58002909MaRDI QIDQ1411627

D. Massart

Publication date: 29 October 2003

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-002-0328-8

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

68Q25: Analysis of algorithms and problem complexity