Results 11 to 20 of about 36,738 (263)
Convex Combinatorial Optimization [PDF]
Discrete and Computational Geometry, 2004 We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly polynomial time solvable over any edge-guaranteed family, and discuss several applications.
Shmuel Onn +2 more
exaly +4 more sources
Probability-boosting technique for combinatorial optimization [PDF]
PeerJ Computer ScienceIn many combinatorial optimization problems we want a particular set of k out of n items with some certain properties (or constraints). These properties may involve the k items.
Sanpawat Kantabutra
doaj +3 more sources
A Quantum-Inspired Tensor Network Algorithm for Constrained Combinatorial Optimization Problems
Frontiers in Physics, 2022 Combinatorial optimization is of general interest for both theoretical study and real-world applications. Fast-developing quantum algorithms provide a different perspective on solving combinatorial optimization problems.
Tianyi Hao +5 more
doaj +1 more source
Combinatorial mesh optimization [PDF]
The Visual Computer, 2011 A new mesh optimization framework for 3D triangular surface meshes is presented, which formulates the task as an energy minimization problem in the same spirit as in Hoppe et al. (SIGGRAPH’93: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, 1993).
Vidal, Vincent +2 more
openaire +1 more source
Optimization of Combinatorial Mutagenesis [PDF]
Journal of Computational Biology, 2011 Abstract Protein engineering by combinatorial site-directed mutagenesis evaluates a portion of the sequence space near a target protein, seeking variants with improved properties (e.g., stability, activity, immunogenicity).
Andrew S. Parker +2 more
openaire +2 more sources
Performance Comparison of Typical Binary-Integer Encodings in an Ising Machine
IEEE Access, 2021 The differences in performance among binary-integer encodings in an Ising machine, which can solve combinatorial optimization problems, are investigated.
Kensuke Tamura +4 more
doaj +1 more source
A Self-Adaptive Heuristic Algorithm for Combinatorial Optimization Problems [PDF]
International Journal of Computational Intelligence Systems, 2014 This paper introduces a new self-tuning mechanism to the local search heuristic for solving of combinatorial optimization problems. Parameter tuning of heuristics makes them difficult to apply, as parameter tuning itself is an optimization problem.
Cigdem Alabas-Uslu, Berna Dengiz
doaj +1 more source
Review of Nature Inspired Metaheuristic Algorithm Selection for Combinatorial t-Way Testing
IEEE Access, 2022 The metaheuristic algorithm is a very important area of research that continuously improves in solving optimization problems. Nature-inspired is one of the metaheuristic algorithm classifications that has grown in popularity among researchers over the ...
Aminu Aminu Muazu +2 more
doaj +1 more source
Fermionic quantum approximate optimization algorithm
Physical Review Research, 2023 Quantum computers are expected to accelerate solving combinatorial optimization problems, including algorithms such as Grover adaptive search and quantum approximate optimization algorithm (QAOA). However, many combinatorial optimization problems involve
Takuya Yoshioka +3 more
doaj +1 more source
Combinatorial Assortment Optimization [PDF]
ACM Transactions on Economics and Computation, 2018 Assortment optimization refers to the problem of designing a slate of products to offer potential customers, such as stocking the shelves in a convenience store. The price of each product is fixed in advance, and a probabilistic choice function describes which product a customer will choose from any given subset.
Nicole Immorlica +4 more
openaire +2 more sources