Publication: Algorithm robust for the bicriteria discrete optimization problem - Heuristic variations and computational evidence
dc.contributor.coauthor | Kouvelis, Panos | |
dc.contributor.department | Department of Business Administration | |
dc.contributor.kuauthor | Sayın, Serpil | |
dc.contributor.schoolcollegeinstitute | College of Administrative Sciences and Economics | |
dc.date.accessioned | 2024-11-09T22:57:59Z | |
dc.date.issued | 2006 | |
dc.description.abstract | We apply Algorithm Robust to various problems in multiple objective discrete optimization. Algorithm Robust is a general procedure that is designed to solve bicriteria optimization problems. The algorithm performs a weight space search in which the weights are utilized in min-max type subproblems. In this paper, we experiment with Algorithm Robust on the bicriteria knapsack problem, the bicriteria assignment problem, and the bicriteria minimum cost network flow problem. We look at a heuristic variation that is based on controlling the weight space search and has an indirect control on the sample of efficient solutions generated. We then study another heuristic variation which generates samples of the efficient set with quality guarantees. We report results of computational experiments. | |
dc.description.indexedby | WOS | |
dc.description.indexedby | Scopus | |
dc.description.issue | 1 | |
dc.description.openaccess | NO | |
dc.description.publisherscope | International | |
dc.description.sponsoredbyTubitakEu | N/A | |
dc.description.volume | 147 | |
dc.identifier.doi | 10.1007/s10479-006-0062-3 | |
dc.identifier.eissn | 1572-9338 | |
dc.identifier.issn | 0254-5330 | |
dc.identifier.quartile | Q2 | |
dc.identifier.scopus | 2-s2.0-33749328712 | |
dc.identifier.uri | https://doi.org/10.1007/s10479-006-0062-3 | |
dc.identifier.uri | https://hdl.handle.net/20.500.14288/7649 | |
dc.identifier.wos | 240895100005 | |
dc.keywords | Multiple objective | |
dc.keywords | Optimization | |
dc.keywords | Robust optimization | |
dc.keywords | Efficient set | |
dc.keywords | Bicriteria discrete optimization | |
dc.keywords | Programming problem | |
dc.keywords | Interval data | |
dc.keywords | Integer | |
dc.keywords | Assignment | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartof | Annals of Operations Research | |
dc.subject | Operations research and management science | |
dc.title | Algorithm robust for the bicriteria discrete optimization problem - Heuristic variations and computational evidence | |
dc.type | Journal Article | |
dspace.entity.type | Publication | |
local.contributor.kuauthor | Sayın, Serpil | |
local.publication.orgunit1 | College of Administrative Sciences and Economics | |
local.publication.orgunit2 | Department of Business Administration | |
relation.isOrgUnitOfPublication | ca286af4-45fd-463c-a264-5b47d5caf520 | |
relation.isOrgUnitOfPublication.latestForDiscovery | ca286af4-45fd-463c-a264-5b47d5caf520 | |
relation.isParentOrgUnitOfPublication | 972aa199-81e2-499f-908e-6fa3deca434a | |
relation.isParentOrgUnitOfPublication.latestForDiscovery | 972aa199-81e2-499f-908e-6fa3deca434a |