Quantum algorithms for optimizers
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Nannicini, Giacomo |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
par: Bhattacharyya, Bikrant, et autres
Publié: (2025)
par: Bhattacharyya, Bikrant, et autres
Publié: (2025)
A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms
par: Brown, Robin, et autres
Publié: (2022)
par: Brown, Robin, et autres
Publié: (2022)
Factorized binary polynomial optimization
par: Del Pia, Alberto
Publié: (2024)
par: Del Pia, Alberto
Publié: (2024)
The complete edge relaxation for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2025)
par: Del Pia, Alberto, et autres
Publié: (2025)
A generic Branch-and-Cut algorithm for bi-objective binary linear programs
par: Fouilhoux, Pierre, et autres
Publié: (2024)
par: Fouilhoux, Pierre, et autres
Publié: (2024)
A parallel pull labelling algorithm for the resource constrained shortest path problem
par: Petersen, Bjørn, et autres
Publié: (2025)
par: Petersen, Bjørn, et autres
Publié: (2025)
Beyond hypergraph acyclicity: limits of tractability for pseudo-Boolean optimization
par: Del Pia, Alberto, et autres
Publié: (2024)
par: Del Pia, Alberto, et autres
Publié: (2024)
Revisiting some classical linearizations of the quadratic binary optimization problem
par: Punnen, Abraham P., et autres
Publié: (2024)
par: Punnen, Abraham P., et autres
Publié: (2024)
Projection-width as a structural parameter for discrete separable optimization
par: Del Pia, Alberto
Publié: (2025)
par: Del Pia, Alberto
Publié: (2025)
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
par: Kar, Prem Nigam, et autres
Publié: (2024)
par: Kar, Prem Nigam, et autres
Publié: (2024)
The pseudo-Boolean polytope and polynomial-size extended formulations for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2023)
par: Del Pia, Alberto, et autres
Publié: (2023)
Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays
par: Del Pia, Alberto
Publié: (2025)
par: Del Pia, Alberto
Publié: (2025)
An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
par: Lai, Xiangjing, et autres
Publié: (2024)
par: Lai, Xiangjing, et autres
Publié: (2024)
Parallel Token Swapping for Qubit Routing
par: Bansal, Ishan, et autres
Publié: (2024)
par: Bansal, Ishan, et autres
Publié: (2024)
A Decomposition Method for the Hybrid Quantum-Classical Solution of the Number Partitioning Problem
par: Li, Zongji, et autres
Publié: (2023)
par: Li, Zongji, et autres
Publié: (2023)
Polytopes of alternating sign matrices with dihedral-subgroup symmetry
par: Madarasi, Péter
Publié: (2026)
par: Madarasi, Péter
Publié: (2026)
Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
par: Alidaee, Bahram, et autres
Publié: (2024)
par: Alidaee, Bahram, et autres
Publié: (2024)
Lower bounds for the integrality gap of the bi-directed cut formulation of the Steiner Tree Problem
par: Bernardelli, Ambrogio Maria, et autres
Publié: (2024)
par: Bernardelli, Ambrogio Maria, et autres
Publié: (2024)
Order acceptance and scheduling in capacitated job shops
par: Linß, Florian, et autres
Publié: (2024)
par: Linß, Florian, et autres
Publié: (2024)
Market proliferation and the impact of locational complexity on network restructuring
par: Pinar-Pérez, J. M., et autres
Publié: (2024)
par: Pinar-Pérez, J. M., et autres
Publié: (2024)
Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
par: Swamy, Rahul, et autres
Publié: (2024)
par: Swamy, Rahul, et autres
Publié: (2024)
Chorded cycle facets of the clique partitioning polytope
par: Irmai, Jannik, et autres
Publié: (2024)
par: Irmai, Jannik, et autres
Publié: (2024)
Robust Deterministic Policies for Markov Decision Processes under Budgeted Uncertainty
par: Wu, Fei, et autres
Publié: (2024)
par: Wu, Fei, et autres
Publié: (2024)
Assortment Optimization For Conference Goodies With Indifferent Attendees
par: Gutiérrez, Fernanda, et autres
Publié: (2024)
par: Gutiérrez, Fernanda, et autres
Publié: (2024)
The Mixed Integer Trust Region Problem
par: Del Pia, Alberto
Publié: (2024)
par: Del Pia, Alberto
Publié: (2024)
Branch and Price for the Length-Constrained Cycle Partition Problem
par: Ghannam, Mohammed, et autres
Publié: (2024)
par: Ghannam, Mohammed, et autres
Publié: (2024)
Benders decomposition for congested partial set covering location with uncertain demand
par: Calamita, Alice, et autres
Publié: (2024)
par: Calamita, Alice, et autres
Publié: (2024)
Mixed-integer linear programming approaches for nested $p$-center problems with absolute and relative regret objectives
par: Brandstetter, Christof, et autres
Publié: (2024)
par: Brandstetter, Christof, et autres
Publié: (2024)
Minimum Cut Representability of Stable Matching Problems
par: Faenza, Yuri, et autres
Publié: (2025)
par: Faenza, Yuri, et autres
Publié: (2025)
Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
par: Moldenhauer, Carsten, et autres
Publié: (2025)
par: Moldenhauer, Carsten, et autres
Publié: (2025)
An SDP Relaxation for the Sparse Integer Least Squares Problem
par: Del Pia, Alberto, et autres
Publié: (2022)
par: Del Pia, Alberto, et autres
Publié: (2022)
Maximum Cuts and Fractional Cut Covers: A Computational Study of a Randomized Semidefinite Programming Approach
par: Proença, Nathan Benedetto, et autres
Publié: (2026)
par: Proença, Nathan Benedetto, et autres
Publié: (2026)
Geoffrion's theorem beyond finiteness and rationality
par: Dey, Santanu S., et autres
Publié: (2025)
par: Dey, Santanu S., et autres
Publié: (2025)
Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
par: Wang, Changjun, et autres
Publié: (2026)
par: Wang, Changjun, et autres
Publié: (2026)
On the Virtual Network Embedding polytope
par: Benhamiche, Amal, et autres
Publié: (2026)
par: Benhamiche, Amal, et autres
Publié: (2026)
Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
par: Jabbari-Marand, Behnam, et autres
Publié: (2026)
par: Jabbari-Marand, Behnam, et autres
Publié: (2026)
Shortest Paths in Graphs of Convex Sets
par: Marcucci, Tobia, et autres
Publié: (2021)
par: Marcucci, Tobia, et autres
Publié: (2021)
A review of minimum cost box searching games
par: Lidbetter, Thomas
Publié: (2025)
par: Lidbetter, Thomas
Publié: (2025)
On Supportedness in Multi-Objective Combinatorial Optimization
par: Könen, David, et autres
Publié: (2025)
par: Könen, David, et autres
Publié: (2025)
An exact approach for the multi-depot electric vehicle scheduling problem
par: Haslinger, Xenia, et autres
Publié: (2025)
par: Haslinger, Xenia, et autres
Publié: (2025)
Documents similaires
-
Solving General QUBOs with Warm-Start QAOA via a Reduction to Max-Cut
par: Bhattacharyya, Bikrant, et autres
Publié: (2025) -
A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms
par: Brown, Robin, et autres
Publié: (2022) -
Factorized binary polynomial optimization
par: Del Pia, Alberto
Publié: (2024) -
The complete edge relaxation for binary polynomial optimization
par: Del Pia, Alberto, et autres
Publié: (2025) -
A generic Branch-and-Cut algorithm for bi-objective binary linear programs
par: Fouilhoux, Pierre, et autres
Publié: (2024)