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

Gespeichert in:

Bibliographische Detailangaben
Datum:	2018
1. Verfasser:	S. V. Chupov
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	2018
Schriftenreihe:	Cybernetics and Systems Analysis
Online Zugang:	http://jnas.nbuv.gov.ua/article/UJRN-0000889045
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Library portal of National Academy of Sciences of Ukraine \| LibNAS

Institution

Library portal of National Academy of Sciences of Ukraine | LibNAS

Ähnliche Einträge

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

Structural and stochastic properties of the lexicographic search algorithm for solution of a discrete optimization problem
von: S. V. Chupov
Veröffentlicht: (2016)

Efficient algorithms for lexicographical minimum of a set searching
von: S. V. Chupov
Veröffentlicht: (2015)

Lexicographically ordered permutations
von: S. V. Chupov
Veröffentlicht: (2016)

Higher-order quantum genetic algorithm for 0–1 knapsack problem
von: V. M. Tkachuk, et al.
Veröffentlicht: (2018)

New approaches to solving discrete programming problems based on lexicographic search
von: S. V. Chupov
Veröffentlicht: (2016)

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

An adaptive quantum evolution algorithm for 0–1 knapsack problem
von: V. M. Tkachuk
Veröffentlicht: (2018)

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

On an algorithm for constructing reduced DNF of order-prominent boolean functions
von: A. I. Timoshkin
Veröffentlicht: (2019)

Parallel algorithms for solving the boolean quadratic programming problem
von: V. P. Shylo, et al.
Veröffentlicht: (2015)

Multiple solutions to boundary-value problems for fourth-order elliptic equations
von: D. T. Luyen, et al.
Veröffentlicht: (2023)

Evolutionary Models Boolean Programming Problem
von: I. V. Kozin
Veröffentlicht: (2013)

Modeling local planner operation based on solution of nonlinear boolean programming problems
von: E. S. Listrovaja, et al.
Veröffentlicht: (2017)

Multidimensional associated fractions with independent variables and multiple power series
von: D. I. Bodnar, et al.
Veröffentlicht: (2019)

Algorithms for approximate multi-stage Flow-Shop-Problem solution
von: Ju. A. Zak
Veröffentlicht: (2019)

Quantum Boolean algebras
von: Diaz, Rafael
Veröffentlicht: (2017)

Quantum Boolean algebras
von: Diaz, R.
Veröffentlicht: (2017)

Lexicographic aspect of some accentological problems
von: V. Zadorozhnyi
Veröffentlicht: (2016)

Multidimensional systems identification using genetic optimization algorithms
von: D. M. Parkhomchuk, et al.
Veröffentlicht: (2013)

On optimal search order of grours in secretary problem with group search
von: S. I. Dotsenko
Veröffentlicht: (2018)

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

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

Fuzzy boolean variables and their applications
von: O. O. Provotar
Veröffentlicht: (2015)

Complexity of sensitivity analysis for discrete programming problems with Boolean variables
von: N. V. Lishchuk
Veröffentlicht: (2015)

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

Nonlinear approximation in spaces of multiple sequences
von: V. S. Romanjuk
Veröffentlicht: (2015)

On optimal search order in the group secretary problem
von: S. I. Dotsenko, et al.
Veröffentlicht: (2014)

Classification of Multidimensional Darboux Transformations: First Order and Continued Type
von: Hobby, D., et al.
Veröffentlicht: (2017)

Nonuniqueness of a solution of the multidimensional Tricomi problem for a hyperbolic-parabolic equation
von: S. A. Aldashev
Veröffentlicht: (2015)

The complexity of probabilistic sensitivity analysis procedures for integral Boolean programming problems
von: N. V. Lishchuk
Veröffentlicht: (2015)

Characterization of clones of boolean operations by identities
von: Butkote, Runglawan, et al.
Veröffentlicht: (2018)

Characterization of clones of boolean operations by identities
von: Butkote, R., et al.
Veröffentlicht: (2007)

The search algorithms of matching for a college admission problem
von: V. M. Horbachuk, et al.
Veröffentlicht: (2015)

On accuracy of the approximate problem solution
von: V. K. Zadiraka, et al.
Veröffentlicht: (2022)

On definition of coefficient of the lowest term in the multidimensional second order hyperbolic equation
von: G. G. Ismailova
Veröffentlicht: (2019)

Term and lexicographic standard
von: Z. H. Kozyrieva
Veröffentlicht: (2019)

Optimal algorithms for computing multiple integrals
von: B. Bandyrskii, et al.
Veröffentlicht: (2017)

Malliavin calculus for difference approximations of multidimensional diffusions: Truncated local limit theorem
von: Kulik, A.M.
Veröffentlicht: (2008)

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