Determining initial bound by "Ray-method" in branch and bound procedure
In this paper we present an algorithm for determining initial bound for the Branch and Bound (B&B) method. The idea of this algorithm is based on the use of "ray" as introduced in the "ray-method" developed for solving integer linear programming problems [11], [12]. Instead o...
Elmentve itt :
Szerző: | Rácz Anett |
---|---|
Testületi szerző: | Conference for PhD Students in Computer Science (6.) (2008) (Szeged) |
Dokumentumtípus: | Cikk |
Megjelent: |
2009
|
Sorozat: | Acta cybernetica
19 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
doi: | 10.14232/actacyb.19.1.2009.9 |
Online Access: | http://acta.bibl.u-szeged.hu/12857 |
Hasonló tételek
-
Determining initial bound by "Ray-method" in branch and bound procedure [abstract] /
Szerző: Rácz Anett
Megjelent: (2008) -
Testing the selection heuristic of the Accelerated Branch and Bound method
Szerző: Heinc Emília, et al.
Megjelent: (2024) -
A branch-and-bound algorithm for the coupled task problem
Szerző: Békési József, et al.
Megjelent: (2014) -
Implications in bounded systems
Szerző: Dombi József, et al.
Megjelent: (2014) -
Alternation bounds for tree automata
Szerző: Salomaa Kai
Megjelent: (1992)