Ciencias, Matemáticas, Informática
En la categoría informática, matemáticas y ciencias naturales, encontrará literatura de los campos de las matemáticas, la informática, la física y la astronomía, la química, las geociencias, la biología, la bioquímica, la biología molecular y la ingeniería genética, así como la agricultura y la silvicultura. ciencias Literatura especializada sofisticada, actualizada, crítica y relevante para la investigación para el estudio y el trabajo. De académicos para académicos y tomadores de decisiones del mañana: ¡lea por sí mismo! Si también desea publicar su trabajo, disertación, tesis de licenciatura, tesis de maestría o libro de texto en el campo de las matemáticas, la informática o las ciencias naturales, contáctenos.
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...
€49,90