Naturwissenschaft, Mathematik, Informatik
In der Kategorie Informatik, Mathematik und Naturwissenschaften finden Sie Literatur aus den Fachbereichen Mathematik, Informatik, Physik & Astronomie, Chemie, Geowissenschaft, Biologie, Biochemie, Molekularbiologie & Gentechnologie, sowie Agrar- & Forstwissenschaften. Anspruchsvoll, aktuell, kritisch und forschungsrelevante Fachliteratur für Studium und Beruf. Von Akademiker für Akademiker und Entscheider von Morgen – lesen Sie selbst! Wenn auch Sie Ihre Arbeit, Dissertation, Bachelorarbeit, Masterarbeit oder Fachbuch im Bereich Mathematik, Informatik, oder Naturwissenschaften veröffentlichen wollen, dann sprechen Sie uns an.
The max-cut problem is an NP-hard combinatorial optimization problem defined on undirected weighted graphs. It consists in finding a subset of the graph's nodes such that the aggregate weight of the edges between the subset and its complement is maximized. This book deals with a new separation approach to be used within a branch-and-cut algorithm for solving max-cut problems to optimality. The method is based on graph contraction and allows the fast separation of so-called odd-cycle inequalities. In addition, we...
€49,90