An approximate algorithm for lexicographic search in multiple orders for the solution of the multidimensional boolean knapsack problem

Saved in:

Bibliographic Details
Date:	2018
Main Author:	S. V. Chupov
Format:	Article
Language:	English
Published:	2018
Series:	Cybernetics and Systems Analysis
Online Access:	http://jnas.nbuv.gov.ua/article/UJRN-0000889045
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Similar Items

The approximate algorithm of parallel lexicographical search for the multidimensional boolean knapsack problem with a fixed ordering of variables
by: S. V. Chupov
Published: (2017)

Structural and stochastic properties of the lexicographic search algorithm for solution of a discrete optimization problem
by: S. V. Chupov
Published: (2016)

Efficient algorithms for lexicographical minimum of a set searching
by: S. V. Chupov
Published: (2015)

Lexicographically ordered permutations
by: S. V. Chupov
Published: (2016)

New approaches to solving discrete programming problems based on lexicographic search
by: S. V. Chupov
Published: (2016)

Higher-order quantum genetic algorithm for 0–1 knapsack problem
by: V. M. Tkachuk, et al.
Published: (2018)

An algorithm of ants’ colony for the multi-dimensional knapsack problem.
by: Yukhymenko, B. I., et al.
Published: (2019)

An adaptive quantum evolution algorithm for 0–1 knapsack problem
by: V. M. Tkachuk
Published: (2018)

An algorithm of ants&#039; colony for the multi-dimensional knapsack problem
by: B. I. Jukhimenko, et al.
Published: (2019)

On an algorithm for constructing reduced DNF of order-prominent boolean functions
by: A. I. Timoshkin
Published: (2019)

Parallel algorithms for solving the boolean quadratic programming problem
by: V. P. Shylo, et al.
Published: (2015)

Evolutionary Models Boolean Programming Problem
by: I. V. Kozin
Published: (2013)

Modeling local planner operation based on solution of nonlinear boolean programming problems
by: E. S. Listrovaja, et al.
Published: (2017)

Multiple solutions to boundary-value problems for fourth-order elliptic equations
by: D. T. Luyen, et al.
Published: (2023)

Multiple solutions to boundary-value problems for fourth-order elliptic equations
by: Luyen, Duong Trong, et al.
Published: (2023)

Lexicographic aspect of some accentological problems
by: V. Zadorozhnyi
Published: (2016)

Algorithms for approximate multi-stage Flow-Shop-Problem solution
by: Ju. A. Zak
Published: (2019)

Multidimensional associated fractions with independent variables and multiple power series
by: D. I. Bodnar, et al.
Published: (2019)

Multidimensional associated fractions with independent variables and multiple power series
by: Bodnar, D. I., et al.
Published: (2019)

On optimal search order of grours in secretary problem with group search
by: S. I. Dotsenko
Published: (2018)

Quantum Boolean algebras
by: Diaz, Rafael
Published: (2017)

Quantum Boolean algebras
by: Diaz, R.
Published: (2017)

On axiomatizations of Boolean algebras
by: Lisovik, L. P., et al.
Published: (1997)

Existence of solutions and solving method of lexicographic problem of convex optimization with the linear criteria functions
by: N. V. Semenova, et al.
Published: (2020)

On the solution of a boundary-value problem for a third-order equation with multiple characteristics
by: Apakov, Yu. P., et al.
Published: (2012)

Symmetric duality for lexicographic problems of linear programming
by: Eremin , I. I., et al.
Published: (1992)

Multidimensional systems identification using genetic optimization algorithms
by: D. M. Parkhomchuk, et al.
Published: (2013)

The search algorithms of matching for a college admission problem
by: V. M. Horbachuk, et al.
Published: (2015)

Rank approach to the solution of problems of linear and nonlinear boolean programming for planning and management in distributed computing systems
by: S. V. Listrovoj, et al.
Published: (2017)

Complexity of sensitivity analysis for discrete programming problems with Boolean variables
by: N. V. Lishchuk
Published: (2015)

On optimal search order in the group secretary problem
by: S. I. Dotsenko, et al.
Published: (2014)

Scattering problem for a multidimensional system of first-order partial differential equations
by: Nizhnik, L. P., et al.
Published: (1999)

Fuzzy boolean variables and their applications
by: O. O. Provotar
Published: (2015)

On some boundary value problems for linear multidimensional hyperbolic equations of the second order
by: Aldashev , S. A., et al.
Published: (1991)

Term and lexicographic standard
by: Z. H. Kozyrieva
Published: (2019)

Properties of Euclidean Problems of Lexicographic Combinatorial Optimization on Arrangements
by: Барболіна, Тетяна Миколаївна
Published: (2019)

Properties of Euclidean Problems of Lexicographic Combinatorial Optimization on Arrangements
by: T. M. Barbolina
Published: (2019)

Uniqueness of Solution of the Inverse Problem of Scattering Theory for a Fourth Order Differential Bundle with Multiple Characteristics
by: Orudzhev, E.G.
Published: (2010)

The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems
by: N. V. Lishchuk
Published: (2015)

The lexicographic description of terminological parallels
by: V. V. Dubichynskyi
Published: (2015)