An attainbility of optimal solutions of the Lexicographical Knapsack Optimization Problem with alternative criteria

An attainbility of optimal solutions of the Lexicographical Knapsack Optimization Problem with alternative criteria

The method of finding of attainable optimum solutions of lexicographic knapsack problem with alternative criteria by reducing it to the problem of onecriterion optimization with a scalar objective function is considered.

Bibliographic Details
Main Authors:	A. Ю. Брила, В. I. Гренджа
Format:	Article
Language:	English
Published:	State University “Uzhhorod National University” 2017-06-01
Series:	Науковий вісник Ужгородського університету. Серія: Математика і інформатика
Online Access:	http://visnyk-math.uzhnu.edu.ua/article/view/144032

Similar Items

On solving a Lexicographic-Lexicographical Optimization Problem with interval coefficients and alternative criteria
by: А. Ю. Брила
Published: (2019-12-01)

On solving a Lexicographic Optimization Problem with interval coefficients and alternative criteria
by: А. Ю. Брила
Published: (2019-07-01)

On lexicographic optimization problem with interval parameters
by: А. Ю. Брила
Published: (2018-06-01)

Knapsack Problem Solution based on Knapsack Packing Tree Search
by: Mikhail Andreevich Kupriyashin, et al.
Published: (2014-02-01)

FINDING OF OPTIMAL SUBSET STRUCTURE IN THE KNAPSACK PROBLEM
by: S. V. Chebakov, et al.
Published: (2019-10-01)

Improving Particle Swarm Optimization to Solve the Knapsack Problem
by: Kuo-Cheng Wen, et al.
Published: (2008)

Ant Colony Optimization for Multiple Knapsack Problems with Controlled Starts
by: Atanassov K., et al.
Published: (2009-12-01)

CASE STUDY IN OPTIMAL TELEVISION ADVERTS SELECTION AS KNAPSACK PROBLEM
by: E. Ivokhin, et al.
Published: (2014-06-01)

An OR practitioner’s solution approach to the multidimensional knapsack problem
by: Zachary Kern, et al.
Published: (2019-01-01)

Stability, pseudostability and quasistability of vector trajectorial lexicographic optimization problem
by: R. Berdysheva, et al.
Published: (1998-03-01)

Combined Particle Swarm Optimization and Simulated Annealing for Solving the Knapsack Problem
by: Fang-Wei Kang, et al.
Published: (2009)

An ant colony optimization algorithm for the zero-one Multidimensional Knapsack Problem
by: Cheng-Yu Hsu, et al.
Published: (2003)

Strong stability and strong quasistability of vector trajectorial problem of lexicographic optimization
by: V.A. Emelichev, et al.
Published: (1998-06-01)

Knapsack Problems Revisited
by: Yi-Lun Chien, et al.
Published: (2011)

Postoptimal analysis of one lexicographic combinatorial problem with non-linear criteria
by: Vladimir A. Emelichev, et al.
Published: (2009-06-01)

Neural Knapsack: A Neural Network Based Solver for the Knapsack Problem
by: Hazem A. A. Nomer, et al.
Published: (2020-01-01)

Optimization Method to Address Psychosocial Risks through Adaptation of the Multidimensional Knapsack Problem
by: Marta Lilia Eraña-Díaz, et al.
Published: (2021-05-01)

Finding algorithm of optimal subset structure based on the Pareto layers in the knapsack problem
by: Sergey V. Chebakov, et al.
Published: (2020-07-01)

Optimization model of interior decoration budget allocation based on the framework of knapsack problem
by: Yi-Fu Chuang, et al.
Published: (2014)

A Study on Particle Swarm Optimization for the 0-1 Multidimensional Knapsack Problem
by: Lin,Chin-Jung, et al.
Published: (2016)

Substantiation of a heuristic algorithm in the knapsack problem
by: Н.В. KHalipovа, et al.
Published: (2012-12-01)

New heuristic method for the optimization of product mix based on theory of constraints and knapsack problem
by: Vinicius Amorim Sobreiro, et al.
Published: (2013-06-01)

A New Optimization Model for the Sustainable Development: Quadratic Knapsack Problem with Conflict Graphs
by: Xiaochuan Shi, et al.
Published: (2017-02-01)

Integer 1/0 Knapsack Problem Dynamic Programming Approach in Building Maintenance Optimization
by: Viska Dewi Fawzy, et al.
Published: (2017-12-01)

Quantum-Inspired Differential Evolution with Grey Wolf Optimizer for 0-1 Knapsack Problem
by: Yule Wang, et al.
Published: (2021-05-01)

Dynamic-programming approaches to single-and multi-stage stochastic knapsack problems for portfolio optimization
by: Khoo, Wai Gea
Published: (2012)

A lexicographic optimization approach for berth schedule recovery problem in container terminals
by: Qian Zhang, et al.
Published: (2016-03-01)

Accelerating the knapsack problem on GPUs
by: Suri, Bharath
Published: (2011)

An algorithm for determining the K-best solutions of the one-dimensional Knapsack problem
by: Horacio Hideki Yanasse, et al.
Published: (2000-06-01)

Scheduling of fog networks with optimized knapsack by symbiotic organisms search
by: Dadmehr Rahbari, et al.
Published: (2017-11-01)

A Hybridization of Dragonfly Algorithm Optimization and Angle Modulation Mechanism for 0-1 Knapsack Problems
by: Lin Wang, et al.
Published: (2021-05-01)

Tropical Lexicographic Optimization: Synchronizing Timed Event Graphs
by: Alan Mendes Marotta, et al.
Published: (2020-09-01)

On Optimizing Neutrosophic Complex Programming Using Lexicographic Order
by: Hamiden Abd El- Wahed Khalifaand, et al.
Published: (2020-03-01)

STOCHASTIC KNAPSACK PROBLEM: APPLICATION TO TRANSPORTATION PROBLEMS
by: Stefanie Kosuch, et al.

DESIGN AND EXAMINATION OF ALGORITHMS FOR SOLVING THE KNAPSACK PROBLEM
by: S. Kantsedal, et al.
Published: (2015-07-01)

The Knapsack Problem, Cryptography, and the Presidential Election
by: McMillen, Brandon
Published: (2012)

Performance of population size on Knapsack problem
by: David Oyewola, et al.
Published: (2016-12-01)

Multiobjective Knapsack Problem with Equity Concerns
by: Özlem KARSU
Published: (2018-06-01)

An Improved Genetic Algorithm for Knapsack Problems
by: Kilincli Taskiran, Gamze
Published: (2010)

Approximation algorithms for minimum knapsack problem
by: Islam, Mohammad Tauhidul, et al.
Published: (2011)