An Exact Algorithm for Finding Extreme Supported Nondominated Points of Multiobjective Mixed Integer Programs
| dc.contributor.author | Özpeynirci, Özgür | |
| dc.contributor.author | Koksalan, Murat | |
| dc.date.accessioned | 2023-06-16T14:38:43Z | |
| dc.date.available | 2023-06-16T14:38:43Z | |
| dc.date.issued | 2010 | |
| dc.description.abstract | In this paper, we present an exact algorithm to find all extreme supported nondominated points of multiobjective mixed integer programs. The algorithm uses a composite linear objective function and finds all the desired points in a finite number of steps by changing the weights of the objective functions in a systematic way. We develop further variations of the algorithm to improve its computational performance and demonstrate our algorithm's performance on multiobjective assignment, knapsack, and traveling salesperson problems with three and four objectives. | en_US |
| dc.identifier.doi | 10.1287/mnsc.1100.1248 | |
| dc.identifier.issn | 0025-1909 | |
| dc.identifier.issn | 1526-5501 | |
| dc.identifier.scopus | 2-s2.0-78650318900 | |
| dc.identifier.uri | https://doi.org/10.1287/mnsc.1100.1248 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.14365/2285 | |
| dc.language.iso | en | en_US |
| dc.publisher | Informs | en_US |
| dc.relation.ispartof | Management Scıence | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.subject | multiobjective optimization | en_US |
| dc.subject | nondominated points | en_US |
| dc.subject | exact algorithm | en_US |
| dc.subject | Outcome Set | en_US |
| dc.subject | Weight Set | en_US |
| dc.title | An Exact Algorithm for Finding Extreme Supported Nondominated Points of Multiobjective Mixed Integer Programs | en_US |
| dc.type | Article | en_US |
| dspace.entity.type | Publication | |
| gdc.author.id | Özpeynirci, Özgür/0000-0002-3695-6587 | |
| gdc.author.id | Koksalan, Murat M/0000-0002-5423-3905 | |
| gdc.author.scopusid | 16402801100 | |
| gdc.author.scopusid | 6701407602 | |
| gdc.author.wosid | Özpeynirci, Özgür/A-2796-2009 | |
| gdc.author.wosid | Koksalan, Murat M/A-9116-2016 | |
| gdc.bip.impulseclass | C5 | |
| gdc.bip.influenceclass | C4 | |
| gdc.bip.popularityclass | C4 | |
| gdc.coar.access | metadata only access | |
| gdc.coar.type | text::journal::journal article | |
| gdc.collaboration.industrial | false | |
| gdc.description.department | İzmir Ekonomi Üniversitesi | en_US |
| gdc.description.departmenttemp | [Özpeynirci, Özgür] Izmir Univ Econ, Dept Logist Management, TR-35330 Izmir, Turkey; [Koksalan, Murat] Middle E Tech Univ, Dept Ind Engn, TR-06531 Ankara, Turkey | en_US |
| gdc.description.endpage | 2315 | en_US |
| gdc.description.issue | 12 | en_US |
| gdc.description.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
| gdc.description.scopusquality | Q1 | |
| gdc.description.startpage | 2302 | en_US |
| gdc.description.volume | 56 | en_US |
| gdc.description.wosquality | Q1 | |
| gdc.identifier.openalex | W2105630212 | |
| gdc.identifier.wos | WOS:000285243800013 | |
| gdc.index.type | WoS | |
| gdc.index.type | Scopus | |
| gdc.oaire.diamondjournal | false | |
| gdc.oaire.impulse | 3.0 | |
| gdc.oaire.influence | 7.0595347E-9 | |
| gdc.oaire.isgreen | false | |
| gdc.oaire.keywords | multiobjective optimization, nondominated points, exact algorithm | |
| gdc.oaire.popularity | 3.300494E-8 | |
| gdc.oaire.publicfunded | false | |
| gdc.oaire.sciencefields | 0211 other engineering and technologies | |
| gdc.oaire.sciencefields | 02 engineering and technology | |
| gdc.openalex.collaboration | National | |
| gdc.openalex.fwci | 2.8904 | |
| gdc.openalex.normalizedpercentile | 0.92 | |
| gdc.openalex.toppercent | TOP 10% | |
| gdc.opencitations.count | 75 | |
| gdc.plumx.crossrefcites | 53 | |
| gdc.plumx.mendeley | 74 | |
| gdc.plumx.scopuscites | 82 | |
| gdc.scopus.citedcount | 82 | |
| gdc.virtual.author | Özpeynirci, Özgür | |
| gdc.wos.citedcount | 74 | |
| relation.isAuthorOfPublication | c6a6133d-234b-4203-8221-22b84c80ed5d | |
| relation.isAuthorOfPublication.latestForDiscovery | c6a6133d-234b-4203-8221-22b84c80ed5d | |
| relation.isOrgUnitOfPublication | c9b8b195-ae12-421f-b46a-ed1f01ed1cb8 | |
| relation.isOrgUnitOfPublication | d61c5ef4-1ebc-4355-bc4f-dfa76978271b | |
| relation.isOrgUnitOfPublication | e9e77e3e-bc94-40a7-9b24-b807b2cd0319 | |
| relation.isOrgUnitOfPublication.latestForDiscovery | c9b8b195-ae12-421f-b46a-ed1f01ed1cb8 |
Files
Original bundle
1 - 1 of 1