Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11779/698
Title: | Generation of Feasible Integer Solutions on a Massively Parallel Computer Using the Feasibility Pump |
Authors: | Mehrotra, Sanjay Koç, Utku |
Keywords: | Parallel optimization Feasibility pump Mixed integer programming |
Source: | Koc, U., & Mehrotra, S. (November 01, 2017). Generation of feasible integer solutions on a massively parallel computer using the feasibility pump. Operations Research Letters, 45, 6, 652-658. |
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. (C) 2017 Elsevier B.V. All rights reserved. |
Description: | Utku Koç (MEF Author) |
URI: | http://dx.doi.org/10.1016/j.orl.2017.10.003 https://hdl.handle.net/20.500.11779/698 |
ISSN: | 0167-6377 1872-7468 |
Appears in Collections: | Endüstri Mühendisliği Bölümü Koleksiyonu Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
WOS000418216800023.pdf Until 2089-02-14 | Yayıncı Sürümü - Makale | 552.74 kB | Adobe PDF | View/Open |
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.