BOOLEAN LINEAR-PROGRAMMING WITH INTERVAL-COEFFICIENTS

Authors
Citation
Vi. Levin, BOOLEAN LINEAR-PROGRAMMING WITH INTERVAL-COEFFICIENTS, Automation and remote control, 55(7), 1994, pp. 1019-1028
Citations number
4
Categorie Soggetti
Controlo Theory & Cybernetics","Computer Application, Chemistry & Engineering","Instument & Instrumentation","Robotics & Automatic Control
ISSN journal
00051179
Volume
55
Issue
7
Year of publication
1994
Part
2
Pages
1019 - 1028
Database
ISI
SICI code
0005-1179(1994)55:7<1019:BLWI>2.0.ZU;2-K
Abstract
A general approach to the solution of the problem of discrete programm ing with undefined parameters in the form of intervals, based on the g eneral principles of comparing indefinite values, is considered. This approach reduces the problem to two analogous problems with determinis tic parameters that are the boundaries of the intervals indicated. The approach is presented for Boolean discrete programming, and the corre sponding necessary and sufficient conditions for existence of a soluti on, as well as an algorithm for its construction, are explained.