Scholarlink

In this paper, the use of D-wave quantum annealing for total weighted tardiness and total weighted earliness optimization problems is considered. The problems are defined and two formulations for each problem are proposed. The second formulation uses two’s complement approach to reduce the number of decision variables. Illustrative computer experiments using small OR-library-generated problem instances are provided. The experiments show the effectiveness of the proposed formulations and show that the alternative formulation can use fewer variables, but also causes a negative effect on the quality of solutions.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On Quantum Computing Formulations for the Total Weighted Tardiness and Total Weighted Earliness Optimization

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Mikołaj Bożejko,
  • Igor Janiak,
  • Hubert Siewiera,
  • Mikołaj Wysocki,
  • Jarosław Rudy

摘要

In this paper, the use of D-wave quantum annealing for total weighted tardiness and total weighted earliness optimization problems is considered. The problems are defined and two formulations for each problem are proposed. The second formulation uses two’s complement approach to reduce the number of decision variables. Illustrative computer experiments using small OR-library-generated problem instances are provided. The experiments show the effectiveness of the proposed formulations and show that the alternative formulation can use fewer variables, but also causes a negative effect on the quality of solutions.