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)

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

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)

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)

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

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

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

Construction of parallel algorithm for numeric solving multidimensional problem of environmental modeling
by: Chernish, R.I., et al.
Published: (2026)

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)

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

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

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

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

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)

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

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

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

Information theory of lexicographical systems
by: V. Luchyk
Published: (1998)

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

Lexicographic interpretation of the reflexive verbs
by: Ye. Zanevych
Published: (2021)

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

Characterization of clones of boolean operations by identities
by: Butkote, Runglawan, et al.
Published: (2018)

Characterization of clones of boolean operations by identities
by: Butkote, R., et al.
Published: (2007)

On the asymptotic normality of the number of false solutions of a system of nonlinear random Boolean equations
by: Masol, V., et al.
Published: (2007)

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)

An attempt to solve one lexicographic riddle
by: V. B. Zadorozhnyi
Published: (2014)

Virtual lexicographical laboratory in the modern terminography
by: V. A. Shyrokov, et al.
Published: (2015)