An iterative vertex enumeration method for objective space based vector optimization algorithms
buir.contributor.author | Kaya, İrfan Caner | |
buir.contributor.author | Ulus, Firdevs | |
buir.contributor.orcid | Ulus, Firdevs|0000-0002-0532-9927 | |
dc.citation.epage | 2485 | en_US |
dc.citation.issueNumber | Supplement | en_US |
dc.citation.spage | 2471 | en_US |
dc.citation.volumeNumber | 55 | en_US |
dc.contributor.author | Kaya, İrfan Caner | |
dc.contributor.author | Ulus, Firdevs | |
dc.date.accessioned | 2022-02-14T06:27:37Z | |
dc.date.available | 2022-02-14T06:27:37Z | |
dc.date.issued | 2021-03-02 | |
dc.department | Department of Industrial Engineering | en_US |
dc.description.abstract | An application area of vertex enumeration problem (VEP) is the usage within objective space based linear/convex vector optimization algorithms whose aim is to generate (an approximation of) the Pareto frontier. In such algorithms, VEP, which is defined in the objective space, is solved in each iteration and it has a special structure. Namely, the recession cone of the polyhedron to be generated is the ordering cone. We consider and give a detailed description of a vertex enumeration procedure, which iterates by calling a modified “double description (DD) method” that works for such unbounded polyhedrons. We employ this procedure as a function of an existing objective space based vector optimization algorithm (Algorithm 1); and test the performance of it for randomly generated linear multiobjective optimization problems. We compare the efficiency of this procedure with another existing DD method as well as with the current vertex enumeration subroutine of Algorithm 1. We observe that the modified procedure excels the others especially as the dimension of the vertex enumeration problem (the number of objectives of the corresponding multiobjective problem) increases. | en_US |
dc.description.provenance | Submitted by Mustafa Er (mer@bilkent.edu.tr) on 2022-02-14T06:27:37Z No. of bitstreams: 1 An_iterative_vertex_enumeration_method_for_objective_space_based_vector_optimization_algorithms.pdf: 259635 bytes, checksum: a05b0b96049e2b56b391b37e1e81d7a5 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2022-02-14T06:27:37Z (GMT). No. of bitstreams: 1 An_iterative_vertex_enumeration_method_for_objective_space_based_vector_optimization_algorithms.pdf: 259635 bytes, checksum: a05b0b96049e2b56b391b37e1e81d7a5 (MD5) Previous issue date: 2021-03-02 | en |
dc.identifier.doi | 10.1051/ro/2020139 | en_US |
dc.identifier.eissn | 1290-3868 | |
dc.identifier.issn | 0399-0559 | |
dc.identifier.uri | http://hdl.handle.net/11693/77305 | |
dc.language.iso | English | en_US |
dc.publisher | EDP Sciences | en_US |
dc.relation.isversionof | https://doi.org/10.1051/ro/2020139 | en_US |
dc.source.title | RAIRO - Operations Research | en_US |
dc.subject | Vertex enumeration | en_US |
dc.subject | Multiobjective optimization | en_US |
dc.subject | Vector optimization | en_US |
dc.subject | Polyhedral approximation | en_US |
dc.title | An iterative vertex enumeration method for objective space based vector optimization algorithms | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- An_iterative_vertex_enumeration_method_for_objective_space_based_vector_optimization_algorithms.pdf
- Size:
- 253.55 KB
- Format:
- Adobe Portable Document Format
- Description:
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.69 KB
- Format:
- Item-specific license agreed upon to submission
- Description: