Quadratic and higher-order unconstrained binary optimization of railway rescheduling for quantum computing

DOI10.1007/S11128-022-03670-YOpenAlexW4297997184MaRDI QIDQ2104772FDOQ2104772

Akash Kundu, Krzysztof Krawiec, Krzysztof Domino, Özlem Salehi

Publication date: 7 December 2022

Published in: Quantum Information Processing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.03234

Recommendations

• Unconstrained binary models of the travelling salesman problem variants for quantum optimization
• Optimal Seating Assignment in the COVID-19 Era via Quantum Computing
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• Embedding equality constraints of optimization problems into a quantum annealer
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models

zbMATH Keywords

D-wave annealerhigher-order binary optimizationquantum-classical hybrid procedurerailway reroutingrailway rescheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Quantum computation (81P68) Boolean programming (90C09)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Scheduling
• Pseudo-Boolean optimization
• NP-hardness of shop-scheduling problems with three jobs
• A branch and bound algorithm for scheduling trains in a railway network
• A survey of optimization models for train routing and scheduling
• Scheduling trains as a blocking parallel-machine job shop scheduling problem
• Quantum stochastic optimization
• Approaches to modeling train scheduling problems as job-shop problems with blocking constraints
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• Unconstrained binary models of the travelling salesman problem variants for quantum optimization
• Polynomial unconstrained binary optimisation -- part 1

Cited In (3)

• High-speed train timetable optimization based on space-time network model and quantum simulator
• Optimal Seating Assignment in the COVID-19 Era via Quantum Computing
• Evaluating the practicality of quantum optimization algorithms for prototypical industrial applications

Uses Software

• Cbc
• PuLP

This page was built for publication: Quadratic and higher-order unconstrained binary optimization of railway rescheduling for quantum computing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2104772)