Results 1 to 10 of about 211,682 (273)
A Three-Stage Annealing Method Solving Slot-Placement Problems Using an Ising Machine
IEEE Access, 2021 Ising machines are promising alternatives to solve combinatorial optimization problems, which search for their quasi-optimal solutions with high speed and high accuracy.
Keisuke Fukada +3 more
doaj +1 more source
Combinatorial optimization and metaheuristics [PDF]
, 2006 Today, combinatorial optimization is one of the youngest and most active areas of discrete mathematics. It is a branch of optimization in applied mathematics and computer science, related to operational research, algorithm theory and computational ...
Consoli, S, Darby-Dowman, K
core
OPTIMIZATION FOR ONE CLASS OF COMBINATORIAL PROBLEMS UNDER UNCERTAINTY
Adaptivni Sistemi Avtomatičnogo Upravlinnâ, 2019 We formalize uncertainty and compromise solution concepts, compromise criteria and conditions for a sufficiently common class of combinatorial optimization problems which functional contains a linear convolution of weights and of arbitrary numerical ...
A. A. Pavlov
doaj +1 more source
Flexible Wolf Pack Algorithm for Dynamic Multidimensional Knapsack Problems
Research, 2020 Optimization problems especially in a dynamic environment is a hot research area that has attracted notable attention in the past decades. It is clear from the dynamic optimization literatures that most of the efforts have been devoted to continuous ...
Husheng Wu, Renbin Xiao
doaj +1 more source
Iterative quantum algorithm for combinatorial optimization based on quantum gradient descent
Results in PhysicsCombinatorial optimization has wide and high-value applications in many fields of science and industry, but solving general combinatorial optimization problems is non-deterministic polynomial time (NP) hard.
Xin Yi +5 more
doaj +1 more source
Algorithms, 2018 We consider one approach to formalize the Resource-Constrained Project Scheduling Problem (RCPSP) in terms of combinatorial optimization theory. The transformation of the original problem into combinatorial setting is based on interpreting each operation
Alexander A. Lazarev +2 more
doaj +1 more source
A Combinatorial Optimization Approach for Air Cargo Palletization and Aircraft Loading
Mathematics, 2023 The current air cargo loading plan handles the Air Cargo Palletization Problem (ACPP) and the Aircraft Weight and Balance Problem (WBP) separately, which has an impact on the optimization of the payload and the aircraft’s center of gravity (CG).
Xiangling Zhao, Yun Dong, Lei Zuo
doaj +1 more source
Inapproximability of Combinatorial Optimization Problems [PDF]
, 2004 We survey results on the hardness of approximating combinatorial optimization ...
Trevisan, Luca
core +3 more sources
, 2005 The solution of combinatorial optimization problems usually involves the consideration of many possible design configurations. This often makes such approaches computationally expensive, especially when dealing with complex finite element models.
Bhaskar, A. +3 more
core +1 more source
An Approach to Aid Decision-Making by Solving Complex Optimization Problems Using SQL Queries
Applied Sciences, 2022 In combinatorial optimization, the more complex a problem is, the more challenging it becomes, usually causing most research to focus on creating solvers for larger cases.
Jose Torres-Jimenez +3 more
doaj +1 more source