Solving Partition Problems : A Branch-and-Cut Approach based on Semidefinite Programming

Lingua: inglese

Editore: VDM Verlag Dr. Müller, 2009

3639136217 / 9783639136210

Da: AHA-BUCH GmbH, Einbeck, GermaniaAHA-BUCH GmbH

Venditore con 5 stelle

Venditore AbeBooks dal 14 agosto 2006

Brossura

Condizione: Nuovo

EUR 54,70

EUR 35,00 spedizione 
Spedito da Germania a U.S.A.

Quantità: 2 disponibili

Aggiungi al carrello
Resi gratuiti per 30 giorni

Descrizione dell’articolo da parte del venditore

nach der Bestellung gedruckt Neuware - Printed after ordering - 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.

Codice articolo 9783639136210

Titolo
Solving Partition Problems : A Branch-and-Cut Approach based on Semidefinite Programming
Autore
Bissan Ghaddar
Editore
VDM Verlag Dr. Müller
Anno di pubblicazione
2009
Condizione
Neu
Rilegatura
Taschenbuch
Lingua
inglese
ISBN 10
3639136217
ISBN 13
9783639136210
Peso dell'articolo
171 grammi
Dimensioni
220x176x33 mm

AHA-BUCH GmbH

Einbeck, Germania

Venditore con 5 stelle

Venditore AbeBooks dal 14 agosto 2006

Tariffe di spedizione da Germania a U.S.A.

ArticoloDa 7 a 10 giorni lavorativiDa 5 a 7 giorni lavorativi
Primo articoloEUR 35,00EUR 45,00
I tempi di consegna sono stabiliti dai venditori e variano in base al corriere e al paese. Gli ordini che devono attraversare una dogana possono subire ritardi e spetta agli acquirenti pagare eventuali tariffe o dazi associati. I venditori possono contattarti in merito ad addebiti aggiuntivi dovuti a eventuali maggiorazioni dei costi di spedizione dei tuoi articoli.

Metodi di pagamento

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Assegno
  • Bonifico bancario
  • PayPal

Descrizione dello Store

Das Unternehmen AHA-BUCH GmbH: Seit der Gründung von AHA-BUCH im Juli 2005 ist unser Hauptziel, zufriedenen Kunden so schnell und so preisgünstig wie möglich ihren Bücherwunsch zu erfüllen. Unsere Firma beschäftigt 16 Mitarbeiter, die nur ein Ziel kennen: den Kunden und seine Wünsche! Auf über 3700 m2 Fläche haben wir über 100.000 Bücher, Modernes Antiquariat und Spiele auf Lager.

Specializzazione

Kinderbücher & Kinderhör Casetten, German Books, Software, Natur & Tiere, Ratgeber, Sachbücher, Englische Bücher, Medizin & Gesundheit, Universität & Studium

Informazioni sull’azienda del venditore

AHA-BUCH GmbH

Garlebsen 48
Einbeck, Germania 37574