A Polynomial Time Algorithm for Shaped Partition Problems

We consider the class of shaped partition problems of partitioning n given vectors in d-dimensional criteria space into p parts so as to maximize an arbitrary objective function which is convex on the sum of vectors in each part, subject to arbitrary constraints on the number of elements in each par...

Celý popis

Podrobná bibliografie

Vydáno v:	SIAM journal on optimization Ročník 10; číslo 1; s. 70 - 81
Hlavní autoři:	Hwang, Frank K., Onn, Shmuel, Rothblum, Uriel G.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Philadelphia Society for Industrial and Applied Mathematics 1999
Témata:	Algorithms Applied mathematics Graphs Polytopes Traveling salesman problem
ISSN:	1052-6234, 1095-7189
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!