Publication:3360020

zbMath0732.90086MaRDI QIDQ3360020

Francisco Barahona

Publication date: 1990

zbMATH Keywords

spin glasses; max cut; Chinese Postman; planar multicommoditiy flows

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

90C10: Integer programming

90B10: Deterministic network models in operations research

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

68W35: Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.)

Related Items

Cardinality constrained minimum cut problems: complexity and algorithms.