A Norm Minimization-Based Convex Vector Optimization Algorithm

buir.contributor.authorArarat, Çağın
buir.contributor.authorUlus, Firdevs
buir.contributor.orcidArarat, Çağın|0000-0002-6985-7665
buir.contributor.orcidUlus, Firdevs|0000-0002-0532-9927
dc.citation.epage712en_US
dc.citation.issueNumber2en_US
dc.citation.spage681en_US
dc.citation.volumeNumber194en_US
dc.contributor.authorArarat, Çağın
dc.contributor.authorUlus, Firdevs
dc.contributor.authorUmer, Muhammad
dc.date.accessioned2023-02-15T08:00:44Z
dc.date.available2023-02-15T08:00:44Z
dc.date.issued2022-06-04
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe propose an algorithm to generate inner and outer polyhedral approximations to the upper image of a bounded convex vector optimization problem. It is an outer approximation algorithm and is based on solving norm-minimizing scalarizations. Unlike Pascoletti–Serafini scalarization used in the literature for similar purposes, it does not involve a direction parameter. Therefore, the algorithm is free of direction-biasedness. We also propose a modification of the algorithm by introducing a suitable compact subset of the upper image, which helps in proving for the first time the finiteness of an algorithm for convex vector optimization. The computational performance of the algorithms is illustrated using some of the benchmark test problems, which shows promising results in comparison to a similar algorithm that is based on Pascoletti–Serafini scalarization.en_US
dc.description.provenanceSubmitted by Ferman Özavinç (ferman.ozavinc@bilkent.edu.tr) on 2023-02-15T08:00:44Z No. of bitstreams: 1 A Norm Minimization-Based Convex Vector Optimization.pdf: 998446 bytes, checksum: 8cd2203291e95dfe780bcbf4cffb8e9f (MD5)en
dc.description.provenanceMade available in DSpace on 2023-02-15T08:00:44Z (GMT). No. of bitstreams: 1 A Norm Minimization-Based Convex Vector Optimization.pdf: 998446 bytes, checksum: 8cd2203291e95dfe780bcbf4cffb8e9f (MD5) Previous issue date: 2022-06-04en
dc.identifier.doi10.1007/s10957-022-02045-8en_US
dc.identifier.eissn1573-2878
dc.identifier.issn0022-3239
dc.identifier.urihttp://hdl.handle.net/11693/111301
dc.language.isoEnglishen_US
dc.publisherSpringer New York LLCen_US
dc.relation.isversionofhttps://www.doi.org/10.1007/s10957-022-02045-8en_US
dc.source.titleJournal of Optimization Theory and Applicationsen_US
dc.titleA Norm Minimization-Based Convex Vector Optimization Algorithmen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
A Norm Minimization-Based Convex Vector Optimization.pdf
Size:
975.04 KB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.69 KB
Format:
Item-specific license agreed upon to submission
Description: