Willkommen, schön sind Sie da!
Logo Ex Libris

Coronavirus: Paketkontingent der Post führt zu weiteren grossen Lieferverzögerungen Weitere Informationen

Wir können ab sofort nicht mehr alle Pakete versenden, welche wir täglich verarbeiten und verpacken. Diese Massnahme ist vorerst bis und mit Gründonnerstag, 9. April, begrenzt. Eine genaue Angabe von Lieferterminen ist darum nicht mehr möglich. Der Paketrückstau führt zu deutlichen Verspätungen. Um die Wartezeit zu verkürzen, haben wir den Versand vor einiger Zeit auf A-Post umgestellt. Zudem bleiben unsere Filialen auf Verordnung des Bundesrates bis auf Weiteres geschlossen. Unsere Corona-Taskforce arbeitet mit Hochdruck daran, dass unsere Mitarbeitenden geschützt sind und wir den Service für Sie, als unsere Kundinnen und Kunden, aufrechterhalten können. Weitere Informationen zu unseren Massnahmen finden Sie unter www.exlibris.ch/de/ueber-uns/massnahmen-corona.

schliessen

Solving Partition Problems

  • Kartonierter Einband
  • 104 Seiten
(0) Erste Bewertung abgeben
Bewertungen
(0)
(0)
(0)
(0)
(0)
Alle Bewertungen ansehen
The minimum k-partition (MkP) problem is the problem of partitioning the set of vertices of a graph into k disjoint subsets so as ... Weiterlesen
20%
68.00 CHF 54.40
Print on demand - Exemplar wird für Sie besorgt.
Coronavirus: Information zu den Lieferfristen
Aufgrund der aktuellen Lage kommt es zu Lieferverzögerungen. Besten Dank für Ihr Verständnis.
Nur im Online-Shop verfügbar

Beschreibung

The minimum k-partition (MkP) problem is the problem of partitioning the set of vertices of a graph into k disjoint subsets so as to minimize the total weight of the edges joining vertices in the same partition. The main contribution is the design and implementation of a novel iterative clustering heuristic (ICH) based on semide nite programming to nd feasible solutions for the MkP problem. We compare ICH to the hyperplane rounding techniques, and the computational results support the conclusion that ICH consistently provides better feasible solutions for the MkP problem. We use ICH in a branch-and-cut algorithm to provide feasible solutions at each node of the branch-and-bound tree. The branch-and-cut algorithm computes globally optimal solutions for dense graphs with up to 60 vertices, for grid graphs with up to 100 vertices, and for different values of k, providing the best exact approach to date for k 2.

Autorentext

Bissan Ghaddar is a Ph.D. candidate in Operations Research at theUniversity of Waterloo Canada since 2007. Her research interestis mainly focused on combinatorial optimization techniques andtheir application to problems arising in industry. Her recentresearch includes the application of polynomial programming tosolve binary quadratic problems.



Klappentext

The minimum k-partition (MkP) problem is the problemof partitioning the set of vertices of a graph into kdisjoint subsets so as to minimize the total weightof the edges joining vertices in the same partition.The main contribution is the design andimplementation of a novel iterative clusteringheuristic (ICH) based on semide nite programming to nd feasible solutions for the MkP problem. Wecompare ICH to the hyperplane rounding techniques,and the computational results support the conclusionthat ICH consistently provides better feasiblesolutions for the MkP problem. We use ICH in abranch-and-cut algorithm to provide feasiblesolutions at each node of the branch-and-bound tree.The branch-and-cut algorithm computes globallyoptimal solutions for dense graphs with up to 60vertices, for grid graphs with up to 100 vertices,and for different values of k, providing the bestexact approach to date for k 2.

Produktinformationen

Titel: Solving Partition Problems
Untertitel: A Branch-and-Cut Approach based on SemidefiniteProgramming
Autor:
EAN: 9783639136210
ISBN: 978-3-639-13621-0
Format: Kartonierter Einband
Herausgeber: VDM Verlag
Genre: Sonstiges
Anzahl Seiten: 104
Gewicht: 171g
Größe: H220mm x B150mm x T6mm
Veröffentlichung: 01.05.2009
Jahr: 2009