A parallel integer linear programming algorithm
From MaRDI portal
Publication:1098778
DOI10.1016/0377-2217(88)90160-9zbMath0636.90062OpenAlexW1971357083MaRDI QIDQ1098778
Rochelle L. Boehning, Ralph M. Butler, Billy E. Gillett
Publication date: 1988
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0377-2217(88)90160-9
heuristicscomputational analysislarge scale integer linear programmingmultiprocessor computerparallel branch and bound algorithmsuper linear efficiency
Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Integer programming (90C10)
Related Items (5)
Conflicting criteria, cooperating processors - some experiments on implementing a multicriteria decision support method on a parallel computer ⋮ Exploiting case-based independence for approximating marginal probabilities ⋮ Towards a portable and efficient environment for parallel computing ⋮ Parallel processing for difficult combinatorial optimization problems ⋮ Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
Cites Work
This page was built for publication: A parallel integer linear programming algorithm
