Quantum bridge analytics. II: QUBO-plus, network optimization and combinatorial chaining for asset exchange

DOI10.1007/s10479-022-04695-3zbMath1496.90075OpenAlexW4229048147MaRDI QIDQ2159525

Gary A. Kochenberger, Moses Ma, Yu Du, Fred Glover

Publication date: 1 August 2022

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-022-04695-3

zbMATH Keywords

quantum computingnetwork optimizationblockchainasset exchange technologycombinatorial chainingquantum bridge analytics

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Uses Software

• LKH
• Scatter Search
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• General \(k\)-opt submoves for the Lin-Kernighan TSP heuristic
• An effective implementation of the Lin-Kernighan traveling salesman heuristic
• Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems
• Probabilistic tabu search for the cross-docking assignment problem
• Ejection chains, reference structures and alternating path methods for traveling salesman problems
• Pricing and clearing combinatorial markets with singleton and swap orders. Efficient algorithms for the futures opening auction problem
• Quantum bridge analytics II: QUBO-plus, network optimization and combinatorial chaining for asset exchange
• Path relinking for unconstrained binary quadratic programming
• A path relinking approach with ejection chains for the generalized assignment problem
• Threshold assignment algorithm
• Multicommodity network flows—A survey
• A Path Relinking Approach for the Multi-Resource Generalized Quadratic Assignment Problem
• Multi-Commodity Network Flows
• Ejection chain and filter-and-fan methods in combinatorial optimization
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models