A parallel integer linear programming algorithm

DOI10.1016/0377-2217(88)90160-9MaRDI QIDQ1098778zbMATH OpenOpenAlexFDO

Authors Rochelle L. Boehning, R. 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

zbMATH Keywords

heuristicscomputational analysislarge scale integer linear programmingmultiprocessor computerparallel branch and bound algorithmsuper linear efficiency

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Integer programming (90C10)

Recommendations

• Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5
• A distributed processing algorithm for solving integer programs using a cluster of workstations
• scientific article; zbMATH DE number 1206103
• Computational experience with parallel mixed integer programming in a distributed environment
• scientific article; zbMATH DE number 2097200

Cites work

• scientific article; zbMATH DE number 3427118 (Why is no real title available?)
• scientific article; zbMATH DE number 3918092 (Why is no real title available?)
• Anomalies in parallel branch-and-bound algorithms

Cited in

(20)

• scientific article; zbMATH DE number 2097200 (Why is no real title available?)
• Generation of feasible integer solutions on a massively parallel computer using the feasibility pump
• Experiments with parallel branch-and-bound algorithms for the set covering problem
• Towards a portable and efficient environment for parallel computing
• Large-scale 0-1 linear programming on distributed workstations
• A parallel algorithm for linear programming problems
• Computational experience with a software framework for parallel integer programming
• Parallel algorithm for solving linear programming problem under conditions of incomplete data
• Parallel processing for difficult combinatorial optimization problems
• scientific article; zbMATH DE number 3906237 (Why is no real title available?)
• Exploiting case-based independence for approximating marginal probabilities
• Could we use a million cores to solve an integer program?
• Decomposition of linear programs using parallel computation
• Conflicting criteria, cooperating processors - some experiments on implementing a multicriteria decision support method on a parallel computer
• Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
• A software for the integer linear programming
• Building a parallel branch and bound library
• Parallel best-first branch-and-bound in discrete optimization: a framework
• scientific article; zbMATH DE number 4059119 (Why is no real title available?)
• scientific article; zbMATH DE number 3936932 (Why is no real title available?)

This page was built for publication: A parallel integer linear programming algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1098778)