Generation of Feasible Integer Solutions on a Massively Parallel Computer Using the Feasibility Pump
| dc.contributor.author | Mehrotra, Sanjay | |
| dc.contributor.author | Koç, Utku | |
| dc.date.accessioned | 2019-02-28T13:04:26Z | |
| dc.date.accessioned | 2019-02-28T11:08:19Z | |
| dc.date.available | 2019-02-28T13:04:26Z | |
| dc.date.available | 2019-02-28T11:08:19Z | |
| dc.date.issued | 2017 | |
| dc.description | Utku Koç (MEF Author) | |
| dc.description.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. | |
| dc.description.sponsorship | Office of Naval Research, ONR, (N000141210051); U.S. Department of Energy, DOE, (DE-SC0005102) | |
| dc.description.sponsorship | ONR [N000141210051]; DoE [DE-SC0005102]; U.S. Department of Energy (DOE) [DE-SC0005102] Funding Source: U.S. Department of Energy (DOE) | |
| dc.description.sponsorship | This study is supported by ONR (Grant No.: N000141210051) and DoE (Grant No.: DE-SC0005102). The main part of the study was conducted while Utku Koc was a post doctoral fellow at Northwestern University. | |
| dc.identifier.citation | 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. | |
| dc.identifier.doi | 10.1016/j.orl.2017.10.003 | |
| dc.identifier.issn | 0167-6377 | |
| dc.identifier.issn | 1872-7468 | |
| dc.identifier.scopus | 2-s2.0-85032474890 | |
| dc.identifier.uri | http://dx.doi.org/10.1016/j.orl.2017.10.003 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.11779/698 | |
| dc.identifier.uri | https://doi.org/10.1016/j.orl.2017.10.003 | |
| dc.language.iso | en | |
| dc.publisher | Elsevier Science bv | |
| dc.relation.ispartof | Operations Research Letters | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.subject | Parallel optimization | |
| dc.subject | Feasibility pump | |
| dc.subject | Mixed integer programming | |
| dc.title | Generation of Feasible Integer Solutions on a Massively Parallel Computer Using the Feasibility Pump | |
| dc.type | Article | |
| dspace.entity.type | Publication | |
| gdc.author.id | Utku Koç / 0000-0001-6699-6195 | |
| gdc.author.id | Koc, Utku/0000-0001-6699-6195 | |
| gdc.author.institutional | Koç, Utku | |
| gdc.author.scopusid | 54179434800 | |
| gdc.author.scopusid | 7102264461 | |
| gdc.author.wosid | Mehrotra, Sanjay/B-7477-2009 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C5 | |
| gdc.bip.popularityclass | C5 | |
| gdc.coar.access | metadata only access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | |
| gdc.description.departmenttemp | [Koc, Utku; Mehrotra, Sanjay] Northwestern Univ, Evanston, IL USA; [Koc, Utku] MEF Univ, Istanbul, Turkey | |
| gdc.description.endpage | 658 | |
| gdc.description.issue | 6 | |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | |
| gdc.description.scopusquality | Q4 | |
| gdc.description.startpage | 652 | |
| gdc.description.volume | 45 | |
| gdc.description.woscitationindex | Science Citation Index Expanded | |
| gdc.description.wosquality | Q4 | |
| gdc.identifier.openalex | W2765570909 | |
| gdc.identifier.wos | WOS:000418216800023 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.accesstype | BRONZE | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 3.0 | |
| gdc.oaire.influence | 2.7991434E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.popularity | 3.0423999E-9 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 0102 computer and information sciences | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.oaire.sciencefields | 01 natural sciences | |
| gdc.openalex.collaboration | International | |
| gdc.openalex.fwci | 0.707 | |
| gdc.openalex.normalizedpercentile | 0.74 | |
| gdc.opencitations.count | 5 | |
| gdc.plumx.crossrefcites | 5 | |
| gdc.plumx.mendeley | 10 | |
| gdc.plumx.scopuscites | 6 | |
| gdc.publishedmonth | Kasım | |
| gdc.scopus.citedcount | 6 | |
| gdc.virtual.author | Koç, Utku | |
| gdc.wos.citedcount | 5 | |
| gdc.wos.collaboration | Uluslararası işbirliği ile yapılan - EVET | |
| gdc.wos.documenttype | Article | |
| gdc.wos.indexdate | 2017 | |
| gdc.wos.publishedmonth | Kasım | |
| gdc.yokperiod | YÖK - 2017-18 | |
| relation.isAuthorOfPublication | 033fab1f-fc1b-4bcd-a954-b68f6409c2dd | |
| relation.isAuthorOfPublication.latestForDiscovery | 033fab1f-fc1b-4bcd-a954-b68f6409c2dd | |
| relation.isOrgUnitOfPublication | 636850bf-e58c-4b59-bcf0-fa7418bb7977 | |
| relation.isOrgUnitOfPublication | 0d54cd31-4133-46d5-b5cc-280b2c077ac3 | |
| relation.isOrgUnitOfPublication | a6e60d5c-b0c7-474a-b49b-284dc710c078 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | 636850bf-e58c-4b59-bcf0-fa7418bb7977 |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- WOS000418216800023.pdf
- Size:
- 552.74 KB
- Format:
- Adobe Portable Document Format
- Description:
- Yayıncı Sürümü - Makale
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 0 B
- Format:
- Item-specific license agreed upon to submission
- Description: