- EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization
2026/04/20 by Xiaoyu Ma, Fang Fang, Ximing Xie +2 · 1 voice
Computer Science · Physics and Astronomy · #Bottleneck #Cloud Computing and Resource Management #Combinatorial optimization #Hilbert space #Homogeneous space #Optimization problem #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum computer #Qubit #Reduction (mathematics) #Subspace topology #cs.ET #quant-ph
- On the Emerging Potential of Quantum Annealing Hardware for Combinatorial Optimization
2022/10/09 by Byron Tasseff, Tameem Albash, Tasseff, Byron +11 · 23 citations
Computer Science · Engineering · Mathematics · #Algorithm #Benchmarking #Binary number #Combinatorial optimization #Computer engineering #Computer science #FOS: Mathematics #FOS: Physical sciences #Mathematical optimization #Mathematics #Optical Network Technologies #Optimization and Control (math.OC) #Optimization problem #Quadratic assignment problem #Quadratic equation #Quadratic unconstrained binary optimization #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum annealing #Quantum computer #Simulated annealing
- Scalable Combinatorial Bayesian Optimization with Tractable Statistical models
2020/08/18 by Aryan Deshwal, Deshwal, Aryan, Syrine Belakaria +3 · 9 citations
Computer Science · Decision Sciences · Mathematics · #Advanced Bandit Algorithms Research #Algorithm #Artificial intelligence #Bayesian probability #Benchmark (surveying) #Binary number #Combinatorial optimization #Computer science #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Mathematical optimization #Mathematics #Optimization and Control (math.OC) #Optimization problem #Quadratic equation #Relaxation (psychology) #Scalability #Submodular set function #Theoretical computer science #cs.LG #math.OC #stat.ML
- Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
2020/07/31 by Yuval R. Sanders, Dominic W. Berry, Pedro C. S. Costa +6 · 94 citations
Computer Science · Physics and Astronomy · #Combinatorial optimization #Heuristics #Optimization problem #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum annealing #Quantum computer #Quantum many-body systems #Range (aeronautics) #quant-ph
- Quantum approximate optimization of non-planar graph problems on a planar superconducting processor
2020/04/30 by Matthew P. Harrigan, Kevin J. Sung, Matthew Neeley +85 · 455 citations
Computer Science · Physics and Astronomy · #Benchmark (surveying) #Combinatorial optimization #Optimization problem #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum algorithm #Quantum circuit #Quantum computer #Quantum information #Quantum-Dot Cellular Automata #Qubit #quant-ph
- Quantum approximate algorithm for NP optimization problems with constraints
2020/02/01 by Yue Ruan, Ruan, Yue, S. Marsh +10 · 10 citations
Computer Science · Mathematics · Physics and Astronomy · #Algorithm #Applied Physics (physics.app-ph) #Combinatorial optimization #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Computer science #Constraint (computer-aided design) #Context (archaeology) #ENCODE #FOS: Computer and information sciences #FOS: Physical sciences #Mathematical optimization #Mathematics #Optimization problem #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #cs.CC #physics.app-ph #quant-ph
- Learning Combinatorial Optimization Algorithms over Graphs
2017/04/05 by Hanjun Dai, Dai, Hanjun, Elias B. Khalil +7 · 2 voices · 977 citations
Computer Science · Mathematics · #Advanced Graph Neural Networks #Algorithm #Artificial intelligence #Combinatorial optimization #Computer science #Embedding #Exploit #Graph #Greedy algorithm #Heuristics #Mathematical optimization #Mathematics #Optimization and Search Problems #Optimization problem #Reinforcement Learning in Robotics #Reinforcement learning #Theoretical computer science #Travelling salesman problem #Vertex cover #cs.LG #stat.ML
- Extended Formulations in Combinatorial Optimization
2011/04/06 by Volker Kaibel, Kaibel, Volker · 29 citations
Computer Science · Engineering · Mathematics · #52B12 #90C10 #90C57 #Advanced Graph Theory Research #Algorithm #Combinatorial optimization #Combinatorics #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Computer science #FOS: Mathematics #Mathematical optimization #Mathematics #Optimization and Control (math.OC) #Optimization and Packing Problems #Optimization problem #Polyhedron #Polytope #Projection (relational algebra) #Sketch #Theoretical computer science #math.CO #math.OC #msc:52B12 #msc:90C10 #msc:90C57
- Continuous line drawings via the traveling salesman problem
2003/12/17 by Robert Bosch, Adrianne Herman · 35 citations
Engineering · Mathematics · #2-opt #Algorithm #Bottleneck traveling salesman problem #Combinatorial optimization #Combinatorics #Computer science #Engineering #Engineering drawing #Geometry #Line (geometry) #Line drawings #Mathematical optimization #Mathematics #Spatial Cognition and Navigation #Traveling purchaser problem #Travelling salesman problem
- Tour Merging via Branch-Decomposition
2003/08/01 by William J. Cook, Paul Seymour · 178 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Vehicle Routing Optimization Methods #Complexity and Algorithms in Graphs #Travelling salesman problem #Heuristics #Lin–Kernighan heuristic #Branch and bound #Combinatorial optimization #Heuristic #Graph #Invariant (physics) #Mathematical optimization #Computer science #Mathematics #2-opt #Algorithm #Theoretical computer science
- A Survey of Combinatorial Gray Codes
1997/01/01 by Carla D. Savage · 489 citations
Computer Science · Engineering · Mathematics · #Advanced Combinatorial Mathematics #Algorithm #Arithmetic #Binary number #Cellular Automata and Applications #Combinatorial algorithms #Combinatorial analysis #Combinatorial optimization #Combinatorics #Computer science #Discrete geometry #Discrete mathematics #Gray (unit) #Gray code #Mathematics #graph theory and CDMA systems
- A branch-and-cut approach for minimum weight triangulation
1997/01/01 by Yoshiaki Kyoda, Keiko Imai, Fumihiko Takeuchi +1 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Branch and cut #Combinatorial optimization #Combinatorics #Computational Geometry and Mesh Generation #Computational geometry #Computer science #Constrained Delaunay triangulation #Data Management and Algorithms #Delaunay triangulation #Geometry #Graph #Intersection (aeronautics) #Linear programming #Mathematical optimization #Mathematics #Maximum cut #Minimum weight #Minimum-weight triangulation #Set (abstract data type) #Triangulation
- On Approximate Solutions for Combinatorial Optimization Problems
1990/05/01 by Hans Ulrich Simon · 90 citations
Computer Science · Mathematics · #Machine Learning and Algorithms #semigroups and automata theory #Complexity and Algorithms in Graphs #Mathematics #Bipartite graph #Combinatorics #Combinatorial optimization #Discrete mathematics #Bounded function #Optimization problem #Mathematical optimization #Graph
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
1988/06/01 by Francisco Barahona, Martin Grötschel, Michael Jünger +1 · 510 citations
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Optimization and Packing Problems #Printed circuit board #Very-large-scale integration #Computer science #Chip #Circuit design #Ground plane #Maximum cut #Combinatorial optimization #Mathematical optimization #Algorithm #Mathematics #Theoretical computer science #Graph #Telecommunications #Embedded system
- Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
1985/01/01 by V. Černý · 3,406 citations
Mathematics · Physics and Astronomy · #2-opt #Algorithm #Analogy #Bottleneck traveling salesman problem #Combinatorial optimization #Combinatorics #Computer science #Conjecture #Cross-entropy method #Lin–Kernighan heuristic #Mathematical optimization #Mathematics #Monte Carlo method #Opinion Dynamics and Social Influence #Quadratic assignment problem #Simple (philosophy) #Statistical Mechanics and Entropy #Theoretical and Computational Physics #Theory of computation #Travelling salesman problem
- Structure preserving reductions among convex optimization problems
1980/08/01 by Giorgio Ausiello, G. Ausiello, A. D'Atri +3 · 262 citations
Computer Science · Engineering · Mathematics · #Combinatorial optimization #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Conic optimization #Convex analysis #Convex optimization #Mathematical optimization #Mathematics #Optimization and Packing Problems #Optimization problem #Reduction (mathematics) #Regular polygon
- An analysis of approximations for maximizing submodular set functions—I
1978/12/01 by George L. Nemhauser, G. L. Nemhauser, L. A. Wolsey +3 · 4,493 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorial optimization #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Function (biology) #Greedy algorithm #Heuristic #Heuristics #Linear programming #Linear programming relaxation #Mathematical optimization #Mathematics #Matroid #Relaxation (psychology) #Set (abstract data type) #Set function #Submodular set function
- Maximal Closure of a Graph and Applications to Combinatorial Problems
1976/07/01 by Jean‐Claude Picard · 234 citations
Engineering · Mathematics · #Mining Techniques and Economics #Belt Conveyor Systems Engineering #Extraction and Separation Processes #Closure (psychology) #Combinatorics #Closure problem #Mathematics #Selection (genetic algorithm) #Graph theory #Graph #Combinatorial optimization #Discrete mathematics #Flow network #Mathematical economics #Computer science #Mathematical optimization #Artificial intelligence #Economics #Physics
- Approximation algorithms for combinatorial problems
1974/12/01 by David S. Johnson · 2,232 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Bounded function #Clique #Clique problem #Combinatorial optimization #Combinatorics #Computer science #Constant (computer programming) #Constraint Satisfaction and Optimization #Data Management and Algorithms #Graph #Heuristic #Independent set #Line graph #Mathematical optimization #Mathematics #Pathwidth #Polynomial-time approximation scheme #SIMPLE algorithm #Satisfiability #Simple (philosophy) #Time complexity