Solving the Resource-Constrained Project Scheduling Problem (RCPSP) with Quantum Annealing

Armas, Luis Fernado Pérez; Deleplanque, Samuel; Creemers, Stefan

Document type :

Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes

Title :

Solving the Resource-Constrained Project Scheduling Problem (RCPSP) with Quantum Annealing

Author(s) :

Armas, Luis Fernado Pérez [Auteur]
Deleplanque, Samuel [Auteur]
Acoustique - IEMN [ACOUSTIQUE - IEMN]
Creemers, Stefan [Auteur]

Lille économie management - UMR 9221 [LEM]

Conference title :

INFORMS ANNUAL MEETING

Conference organizers(s) :

INFORMS

City :

Phoenix

Country :

Etats-Unis d'Amérique

Start date of the conference :

2023-10-15

Publication date :

2024-03-06

English keyword(s) :

Qunatum calculus
Quantum Annealing
QUBO
Optimization
Operations Research

HAL domain(s) :

Informatique [cs]
Mathématiques [math]
Physique [physics]

English abstract : [en]

Quantum annealing offers a promising approach for solving combinatorial optimization problems like the Resource-Constrained Project Scheduling Problem(RCPSP). We investigated its empirical performance by formulating the ...
Show more >Quantum annealing offers a promising approach for solving combinatorial optimization problems like the Resource-Constrained Project Scheduling Problem(RCPSP). We investigated its empirical performance by formulating the RCPSP as QUBO and ISING model. Experimental results are provided using a cutting-edgeannealer (D-Wave Advantage) on RCPSP instances from the CV dataset. We conducted a thorough analysis of the solution energy landscape focusing ondiversity and quality. Results are compared with classical solvers, shedding light on the potential advantages and limitations of using quantum annealing forRCPSP. Our findings suggest that quantum annealing delivers satisfying solutions for smaller to medium-sized problems. It also offers a high diversity ofsolutions making it a viable candidate for hybrid approaches to further enhance solution quality.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

Lille Économie Management (LEM) - UMR 9221

Source :

Harvested from HAL

Solving the Resource-Constrained Project ... BibTeX CSV Excel RIS

Solving the Resource-Constrained Project ...

BibTeX

CSV

Excel

RIS