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...
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
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.