A computational comparison of branch and bound and outer approximation algorithms for 0–1 mixed integer nonlinear programs

In this paper we compare the performance of two codes for convex 0–1 mixed integer nonlinear programs on a number of test problems. The first code uses a branch and bound algorithm. The second code is a commercially available implementation of an outer approximation algorithm. The comparison demonst...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Computers & operations research Ročník 24; číslo 8; s. 699 - 701
Hlavní autori:	Borchers, Brian, Mitchell, John E.
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Oxford Elsevier Ltd 01.08.1997 Elsevier Science Pergamon Press Inc
Predmet:	Algorithms Applied sciences Approximation Comparative analysis Exact sciences and technology Flows in networks. Combinatorial problems Nonlinear programming Operational research and scientific management Operational research. Management science Portfolio theory Studies Approximation Portfolio selection Branch and bound method Combinatorial problem Mixed integer programming Non linear programming Comparative study
ISSN:	0305-0548, 1873-765X, 0305-0548
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!