COMBINATORIAL OPTIMIZATION DEVICE, COMBINATORIAL OPTIMIZATION METHOD, AND COMPUTER PROGRAM

According to the present invention, a more realistic and usable delivery plan is generated using a quantum computer. This combinatorial optimization device includes a control unit which is communicably connected to a quantum computer, wherein the control unit: adds a first constraint term specifying a time point relating to a delivery, and a second constraint term for leveling a workload of each vehicle to a cost function used to search for routes when a plurality of vehicles are to visit a plurality of delivery destinations; and causes the quantum computer to perform a quantum calculation of the cost function with the first constraint term and the second constraint term added thereto. La présente invention concerne un plan de distribution plus réaliste et utilisable généré à l'aide d'un ordinateur quantique. Ce dispositif d'optimisation combinatoire comprend une unité de commande qui est connectée en communication à un ordinateur quantique, l'unité de commande : ajoutant un premier terme de contrainte spécifiant un point temporel relatif à une distribution, et un deuxième terme de contrainte destiné à mettre à niveau une charge de travail de chaque véhicule à une fonction de coût utilisée pour rechercher des itinéraires lorsqu'une pluralité de véhicules doivent visiter une pluralité de destinations de distribution ; et amenant l'ordinateur quantique à effectuer un calcul quantique de la fonction de coût avec le premier terme de contrainte et le deuxième terme de contrainte ajouté à celui-ci. 量子コンピュータを用いてより現実で利用可能な配送計画を生成する。組合せ最適化装置は、量子コンピュータと通信可能に接続される制御部を有し、制御部は、複数の車両が複数の配送先を訪問する際のルートを探索するために用いるコスト関数に、配送に係る時刻を指定する第１制約項と、各車両の作業量の平準化する第２制約項とを追加し、第１制約項と第２制約項とを追加したコスト関数を量子コンピュータに量子計算させる。