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...
Saved in:
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | Article |
| Published: |
2009
|
| Series: | Acta cybernetica
19 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika |
| Subjects: | |
| doi: | 10.14232/actacyb.19.1.2009.9 |
| Online Access: | http://acta.bibl.u-szeged.hu/12857 |