RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1988 Issue 4, Pages 120–127 (Mi at6612)

Developing Systems

A modified branch-and-bound method for solution of a sequence of problems

V. V. Skaletskii

Vladivostok

Abstract: A modified branch-and-bound method is considered whereby a sequence of problems in discrete-time optimization is solved faster than by independent solution of every problem in the sequence. The potential of the proposed approach is illustrated with solution of some sequences. Results are reported of experimental testing with sequences of problems in integer linear programming.

UDC: 519.854.64


Received: 02.12.1986


 English version:
Automation and Remote Control, 1988, 49:4, 493–499

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024