Search Results - branch AND bound knapsack problems multiobjective evolution algorithms~

Improvement of genetic algorithms with decomposition procedures for large-scale multiobjective multidimensional 0-1 knapsack problems incorporating fuzzy goals.

Authors: Kato, Kosuke Sakawa, Masatoshi Ikegame, Toshinori

Source: Electronics & Communications in Japan, Part 3: Fundamental Electronic Science; Dec2000, Vol. 83 Issue 12, p62-69, 8p

Subject Terms: KNAPSACK problems, INTEGER programming, BRANCH & bound algorithms, MATHEMATICAL programming, GENETIC algorithms

A Multi-Constrained Knapsack Approach for Educational Resource Allocation: Genetic Algorithm with Category- Specific Optimization.

Authors: Tsamis, George Vassiliou, Giannis Chatzinikolaou, Stavroula et al.

Source: Electronics (2079-9292); Oct2025, Vol. 14 Issue 19, p3898, 32p

Subject Terms: EDUCATIONAL resources, RESOURCE allocation, FEASIBILITY studies, SCHOLARLY method, GENETIC algorithms, METAHEURISTIC algorithms, DECISION support systems, KNAPSACK problems

A Heuristics-Guided Simplified Discrete Harmony Search Algorithm for Solving 0-1 Knapsack Problem.

Authors: Zheng, Fuyuan Cheng, Kanglong Yang, Kai et al.

Source: Algorithms; May2025, Vol. 18 Issue 5, p295, 31p

Subject Terms: SEARCH algorithms, RANDOM operators, KNAPSACK problems, ALGORITHMS, BACKPACKS, HEURISTIC

Binary Mountain Gazelle Optimizer and Binary Enhanced Mountain Gazelle Optimizer for 0–1 knapsack problems and uncapacitated facilty location problems.

Authors: Bas, Emine Ihsan, Aysegul

Source: Evolving Systems; Dec2025, Vol. 16 Issue 4, p1-69, 69p

TMHSCA: a novel hybrid two-stage mutation with a sine cosine algorithm for discounted {0-1} knapsack problems.

Authors: Kang, Yan Wang, Haining Pu, Bin et al.

Source: Neural Computing & Applications; Jun2023, Vol. 35 Issue 17, p12691-12713, 23p

Subject Terms: KNAPSACK problems, GREEDY algorithms, DIFFERENTIAL operators, ALGORITHMS, METAHEURISTIC algorithms, DIFFERENTIAL evolution, NP-hard problems

An efficient binary spider wasp optimizer for multi-dimensional knapsack instances: experimental validation and analysis.

Authors: Abdel-Basset, Mohamed Mohamed, Reda Sallam, Karam M. et al.

Source: Journal of Big Data; 1/28/2025, Vol. 12 Issue 1, p1-56, 56p

Subject Terms: GENETIC algorithms, NP-hard problems, TRANSFER functions, RESEARCH personnel, WASPS, KNAPSACK problems

Chaotic vegetation evolution: leveraging multiple seeding strategies and a mutation module for global optimization problems.

Authors: Zhong, Rui Zhang, Chao Yu, Jun

Source: Evolutionary Intelligence; Aug2024, Vol. 17 Issue 4, p2387-2411, 25p

Optimizing with Attractor: A Tutorial.

Authors: Li, Weiqi

Source: ACM Computing Surveys; Sep2024, Vol. 56 Issue 9, p1-41, 41p

Subject Terms: MICROSOFT Visual Basic (Computer program language), INFORMATION theory, ATTRACTORS (Mathematics), OPTIMIZATION algorithms, POLYNOMIAL time algorithms, TRAVELING salesman problem, ANT algorithms, DEEP learning, KNAPSACK problems

An efficient relax-and-solve method for the multi-mode resource constrained project scheduling problem.

Authors: Etminaniesfahani, Alireza Gu, Hanyu Naeni, Leila Moslemi et al.

Source: Annals of Operations Research; Jul2024, Vol. 338 Issue 1, p41-68, 28p

Subject Terms: MATHEMATICAL programming, KNAPSACK problems, NP-hard problems, SCHEDULING, CONSTRAINT programming

On the Hybridization of Memetic Algorithms With Branch-and-Bound Techniques.

Authors: Gallardo, José E. Cotta, Carlos Fernández, Antonio J.

Source: IEEE Transactions on Systems, Man & Cybernetics: Part B; Feb2007, Vol. 37 Issue 1, p77-83, 7p

Subject Terms: COMBINATORIAL optimization, ALGORITHMS, MEMETICS, HEURISTIC, KNAPSACK problems, COMPUTATIONAL complexity

Enhancing Hyperheuristics for the Knapsack Problem through Fuzzy Logic.

Authors: Olivas, Frumen Amaya, Ivan Ortiz-Bayliss, José Carlos et al.

Source: Computational Intelligence & Neuroscience; 1/25/2021, p1-17, 17p

Subject Terms: FUZZY logic, PARTICLE swarm optimization, KNAPSACK problems, BACKPACKS, FUZZY numbers, FUZZY systems, DYNAMIC programming

Developing a New Approach for Assessing and Improving Business Excellence: Integrating Fuzzy Analytic Hierarchical Process and Constraint Programming Model.

Authors: Petrović, Tijana Tadić, Danijela Marinković, Dragan et al.

Source: Symmetry (20738994); Apr2025, Vol. 17 Issue 4, p607, 22p

Subject Terms: ANALYTIC hierarchy process, CONSTRAINT programming, FUZZY numbers, ORGANIZATIONAL performance, RESOURCE allocation, KNAPSACK problems

Canonical Duality Theory and Algorithm for Solving Bilevel Knapsack Problems With Applications.

Authors: Gao, David Yang

Source: IEEE Transactions on Systems, Man & Cybernetics. Systems; Feb2021, Vol. 51 Issue 2, p893-904, 12p

Subject Terms: KNAPSACK problems, DUALITY theory (Mathematics), BACKPACKS, ALGORITHMS, BENCHMARK problems (Computer science), ANALYTICAL solutions

Geographic Terms: AUSTRALIA

Solving knapsack problems using a binary gaining sharing knowledge-based optimization algorithm.

Authors: Agrawal, Prachi Ganesh, Talari Mohamed, Ali Wagdy

Source: Complex & Intelligent Systems; Feb2022, Vol. 8 Issue 1, p43-63, 21p

Subject Terms: KNAPSACK problems, MATHEMATICAL optimization, PROBLEM solving, BACKPACKS, SHARING, LIFE spans, METAHEURISTIC algorithms

Set Theory-Based Operator Design in Evolutionary Algorithms for Solving Knapsack Problems.

Authors: Wang, Ran Zhang, Zichao

Source: IEEE Transactions on Evolutionary Computation; Dec2021, Vol. 25 Issue 6, p1133-1147, 15p

Subject Terms: KNAPSACK problems, PROBLEM solving, SET theory, COMBINATORIAL optimization, EVOLUTIONARY algorithms, GENETIC algorithms

On branching heuristics for the bi-objective 0/1 unidimensional knapsack problem.

Authors: Cerqueus, Audrey Gandibleux, Xavier Przybylski, Anthony et al.

Source: Journal of Heuristics; Oct2017, Vol. 23 Issue 5, p285-319, 35p

Subject Terms: HEURISTIC, BACKPACKS, LEARNING, POLYNOMIALS, ALGORITHMS

Compressed representation for higher-level meme space evolution: a case study on big knapsack problems.

Authors: Feng, Liang Gupta, Abhishek Ong, Yew-Soon

Source: Memetic Computing; Mar2019, Vol. 11 Issue 1, p3-17, 15p

Allocation of synchronized phasor measurement units for power grid observability using advanced binary accelerated particle swarm optimization approach.

Authors: Babu, Rohit Raj, Saurav Mahapatra, Sheila

Source: Journal of Electrical Systems & Information Technology; 9/4/2023, Vol. 10 Issue 1, p1-27, 27p

Subject Terms: PARTICLE swarm optimization, ELECTRIC power distribution grids, METAHEURISTIC algorithms, RENEWABLE energy sources, PHASOR measurement, KNAPSACK problems

The Multidimensional 0-1 Knapsack Problem—Bounds and Computational Aspects.

Authors: Fréville, Arnaud Hanafi, SaÏd

Source: Annals of Operations Research; Oct2005, Vol. 139 Issue 1-4, p195-227, 33p

Subject Terms: COMPUTER software development, KNAPSACK problems, HEURISTIC programming, ARTIFICIAL intelligence, MULTIDISCIPLINARY design optimization, INTEGER programming, GENETIC algorithms, COMPUTER arithmetic

Random-weight based genetic algorithm for multiobjective bilevel mixed linear integer programming.

Authors: Zou, Guocheng Jia, Liping Zou, Jin

Source: 2012 8th International Conference on Natural Computation; 1/ 1/2012, p693-697, 5p