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

Idioma: inglés

Editorial: VDM Verlag Dr. Müller, 2009

3639136217 / 9783639136210

  • Tapa blanda
  • Nuevo
Ver todos los detalles

Librería: AHA-BUCH GmbH, Einbeck, AlemaniaAHA-BUCH GmbH

Vendedor de 5 estrellas

Vendedor de IberLibro desde 14 de agosto de 2006

Tapa blanda

Condición: Nuevo

EUR 54,70

Envío por EUR 35,00 
Se envía de Alemania a Estados Unidos de America

Cantidad disponible: 2 disponibles

Añadir al carrito
Devoluciones gratuitas de 30 días

Descripción del artículo del vendedor

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.

N° de ref. del artículo 9783639136210

Título
Solving Partition Problems : A Branch-and-Cut Approach based on Semidefinite Programming
Autor
Bissan Ghaddar
Editorial
VDM Verlag Dr. Müller
Año de publicación
2009
Estado
Neu
Encuadernación
Taschenbuch
Idioma
inglés
ISBN 10
3639136217
ISBN 13
9783639136210
Peso del artículo
171 gramos
Dimensiones
220x176x33 mm

AHA-BUCH GmbH

Einbeck, Alemania

Vendedor de 5 estrellas

Vendedor de IberLibro desde 14 de agosto de 2006

Tarifas de envío de Alemania a Estados Unidos de America

ArtículoDe 7 a 10 días hábilesDe 5 a 7 días hábiles
Primer artículoEUR 35,00EUR 45,00
Los plazos de entrega los establecen los vendedores y varían según el transportista y la ubicación. Los pedidos que pasan por la aduana pueden sufrir retrasos y los compradores son responsables de los aranceles o tarifas asociadas. Los vendedores pueden ponerse en contacto con usted en relación con cargos adicionales para cubrir cualquier aumento en los costes de envío de los artículos.

Métodos de pago

  • Visa
  • Mastercard
  • American Express
  • Carte Bleue
  • Apple Pay
  • Google Pay
  • Cheque
  • Giro bancario
  • PayPal

Descripción de la tienda

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.

Especialidad

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

Información empresarial del vendedor

AHA-BUCH GmbH

Garlebsen 48
Einbeck, Alemania 37574