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.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.language.iso | en | |
| 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.institutional | Koç, Utku | |
| 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.description.department | Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü | |
| 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.88778003 | |
| gdc.openalex.normalizedpercentile | 0.73 | |
| 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: