Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/926
Title: | On Nadir Points of Multiobjective Integer Programming Problems |
Authors: | Özpeynirci, Özgür |
Keywords: | Nadir point Multiobjective integer programming problem Exact algorithm Algorithm Values Set |
Publisher: | Springer |
Abstract: | In this study, we consider the nadir points of multiobjective integer programming problems. We introduce new properties that restrict the possible locations of the nondominated points necessary for computing the nadir points. Based on these properties, we reduce the search space and propose an exact algorithm for finding the nadir point of multiobjective integer programming problems. We present an illustrative example on a three objective knapsack problem. We conduct computational experiments and compare the performances of two recent algorithms and the proposed algorithm. |
URI: | https://doi.org/10.1007/s10898-017-0534-9 https://hdl.handle.net/20.500.14365/926 |
ISSN: | 0925-5001 1573-2916 |
Appears in Collections: | Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Show full item record
CORE Recommender
Sorry the service is unavailable at the moment. Please try again later.
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.