Separación y elevación basadas en la contracción para resolver el problema de Max-Cut

  • autor: Bonato, Dr. Thorsten
  • Disponibilidad: En stock
  • EAN: 9783941274860

€49,90

El problema de corte máximo es un problema de optimización combinatoria NP-hard definido en gráficos ponderados no dirigidos. Consiste en encontrar un subconjunto de los nodos del grafo tal que se maximice el peso agregado de las aristas entre el subconjunto y su complemento. Este libro trata sobre un nuevo...

variante

El problema de corte máximo es un problema de optimización combinatoria NP-hard definido en gráficos ponderados no dirigidos. Consiste en encontrar un subconjunto de los nodos del grafo tal que se maximice el peso agregado de las aristas entre el subconjunto y su complemento. Este libro trata sobre un nuevo enfoque de separación que se utilizará dentro de un algoritmo de ramificación y corte para resolver problemas de corte máximo de manera óptima. El método se basa en la contracción de gráficos y permite la separación rápida de las llamadas desigualdades de ciclo impar. Además, describimos técnicas para agregar posibles bordes faltantes a un gráfico ya contraído. Esto permite resolver problemas de corte máximo en gráficos dispersos mediante métodos que originalmente estaban destinados a gráficos completos y que no podrían haberse aplicado de otra manera. Investigamos los aspectos teóricos de este enfoque combinado y también explicamos su realización dentro de un marco de ramificación y corte. Finalmente, evaluamos el desempeño de nuestro procedimiento de separación en una variedad de instancias de prueba.

Detalles

  • Título: Separación y levantamiento basados ​​en la contracción para resolver el problema del corte máximo
  • Autor: Dra. Thorsten Bonato
  • Edición: 1ra edición
  • Publicado: 1ra edición 18.11.2011
  • Departamento: Matemáticas
  • Tipo de producto: Libro (tapa dura)
  • Tipo de producto: Disertación
  • Idioma: inglés
  • Encuadernación: tapa blanda (rústica)
  • Dimensiones: 21,0 x 14,8 cm (DIN A5)
  • Alcance: 197 páginas
  • Estado: Nuevo (envuelto en papel de aluminio)
  • Palabras clave: extensión artificial, ramificación y corte, optimización combinatoria, politopo de corte, contracción gráfica, levantamiento, problema de corte máximo, desigualdad de ciclo impar, combinatoria poliédrica, proyección, separación, cortes objetivo, cuadrática sin restricciones 0-1 optimización

Descargas

Descargar tabla de contenidos

Descargar muestra de lectura

La descarga de un libro electrónico se puede entregar de inmediato.

DRM: marca de agua digital
Este libro electrónico contiene una marca de agua digital y, por lo tanto, está personalizado para usted. Si el libro electrónico se pasa a terceros de forma abusiva, es posible rastrearlo hasta la fuente.

Formato de archivo: PDF (formato de documento portátil)
Con un diseño de página fijo, el PDF es especialmente adecuado para libros especializados con columnas, tablas y figuras. Un PDF se puede mostrar en casi todos los dispositivos, pero solo es adecuado de forma limitada para pantallas pequeñas (teléfonos inteligentes, lectores electrónicos).

Requisitos del sistema:
PC/Mac: puede leer este libro electrónico con una PC o Mac. Necesita un visor de PDF, por ejemplo, Adobe Reader.
eReader: este libro electrónico se puede leer con (casi) todos los lectores de libros electrónicos. Sin embargo, no es compatible con el Kindle de Amazon.
Teléfono inteligente/tableta: ya sea Apple o Android, puede leer este libro electrónico. Necesita un visor de PDF, por ejemplo, Adobe Reader.

Comprar libros electrónicos desde el extranjero
Por motivos fiscales, podemos vender libros electrónicos solo en Alemania y Suiza. Lamentablemente, no podemos cumplir con los pedidos de libros electrónicos de otros países.