Title | ||
---|---|---|
Generation of feasible integer solutions on a massively parallel computer using the feasibility pump. |
Abstract | ||
---|---|---|
We present an approach to parallelize generation of feasible mixed integer solutions of mixed integer linear programs in distributed memory high performance computing environments. This approach combines a parallel framework with feasibility pump (FP) as the rounding heuristic. It runs multiple FP instances with different starting solutions concurrently, while allowing them to share information. Our computational results suggest that the improvement resulting from parallelization using our approach is statistically significant. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.orl.2017.10.003 | Operations Research Letters |
Keywords | Field | DocType |
Mixed integer programming,Parallel optimization,Feasibility pump | Integer,Heuristic,Mathematical optimization,Supercomputer,Computer science,Massively parallel,Branch and price,Parallel computing,Distributed memory,Rounding,Integer programming | Journal |
Volume | Issue | ISSN |
45 | 6 | 0167-6377 |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Utku Koc | 1 | 0 | 0.34 |
Sanjay Mehrotra | 2 | 521 | 77.18 |