An adaptive algorithm for vector partitioning

DOI10.1023/A:1022417803474zbMath1047.90057MaRDI QIDQ1810893

Komei Fukuda, Shmuel Onn, Vera Rosta

Publication date: 9 June 2003

Published in: Journal of Global Optimization (Search for Journal in Brave)

zbMATH Keywords

combinatorial optimizationoutput-sensitivepartition polytopepolytope diametervertex enumeration

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Combinatorial optimization (90C27)

Related Items (3)

Stable Clusterings and the Cones of Outer Normals ⋮ Good Clusterings Have Large Volume ⋮ Convex integer maximization via Graver bases

This page was built for publication: An adaptive algorithm for vector partitioning