Computational aspects of a branch and bound algorithm for quadratic zero-one programming
Rechnerische Aspekte eines "Branch and Bound"-Algorithmus zur quadratischen Null-Eins-Programmierung
In this paper we describe computational experience in solving unconstrained quadratic zero-one problems using a branch and bound algorithm.
In dieser Arbeit beschreiben wir rechnerische Erfahrungen bei der Lösung von unbeschränkten quadratischen Null-Eins-Problemen mit einem "Branch and Bound"-Algorithmus.
Chapter 6 discusses experimental results for solving the timetable optimization problem. These were produced by the branch and bound algorithm and CPLEX on the basis of integer LP-formulation of data of the cologne tram network on the one hand and through artificially created networks on the other hand.
Kapitel 6 präsentiert experimentelle Ergebnisse zur Lösung des Fahrplanoptimierungsproblems, die mit einem Branch-and-Bound-Verfahren und mit CPLEX auf Basis der ganzzahligen LP-Formulierung anhand der Daten des Streckennetzwerks der Kölner Verkehrs-Betriebe (KVB) einerseits und auf künstlich erzeugten Streckennetzwerken andererseits, erzielt worden sind.
We extend on the undergraduate funds project Implementation of a new branch and bound algorithm for the equitable coloring problem (IBBVeF) by Sven Förster.
Aufbauend auf das Undergraduate Funds Projekt Implementierung eines neuen Branch and Bound Verfahrens für das equitable Färbungsproblem (IBBVeF) sollen die dort erzielten Resultate vertieft und erweitert werden.
PubZone - A Branch and Bound algorithm for the minimax regret spanning arborescence.
Solve mixed-integer linear programming problems using the branch and bound algorithm, which includes preprocessing, heuristics for generating feasible points, and cutting planes.
Solver Lösen Sie gemischt-ganzzahlige lineare Programmierungsprobleme mit einem Branch-and-Bound-Algorithmus, der eine Vorverarbeitung, Heuristiken zum Generieren zulässiger Punkte sowie Schnittebenen umfasst.
If one or more of the variables is declared integer, the Simplex algorithm is iterated with a branch and bound algorithm, until the desired optimal solution is found.
Wenn eine oder mehrere Variablen als ganze Zahlen erklärt sind, wird der Simplex-Algorithmus wiederholt in einem Branch-And-Bound-Verfahren angewendet, bis eine optimale Lösung gefunden wird.
Contenu potentiellement sensible ou inapproprié
Les exemples vous aident à traduire le mot ou l’expression cherchés dans des contextes variés. Ils ne sont ni sélectionnés ni validés par nous et peuvent contenir des mots ou des idées inappropriés. Signalez des exemples à modifier ou à retirer. Les traductions potentiellement sensibles, inappropriées ou familières sont généralement marquées de rouge ou d’orange.
Aucun résultat pour cette recherche.
Synonymes et analogies de "and bound algorithm" en anglais