Branch and Bound method for binary problems with the procedure that reduces dimension of problems
2016 ◽
Vol 0
(0)
◽
pp. 13-18
Keyword(s):
The relationships between elements aij of coefficient matrix, elements di of vector d and elements cj of vector c in general binary problem are considered. Some of them allow us to establish the values of selected elements of feasible or optimal vector x. This procedure reduces the dimension of basic problem and can be install in branch and bound method. It gives positive effects.
2008 ◽
Vol 44
(3)
◽
pp. 418-428
◽
2010 ◽
Vol 71
(10)
◽
pp. 2152-2161
◽
2015 ◽
Vol 42
(1)
◽
pp. 238-245
◽
Keyword(s):
2006 ◽
Vol 46
(12)
◽
pp. 2187-2202
◽