基准数据集和实例生成器用于现实世界的三维垃圾箱包装问题
Eneko Osaba1, Esther Villar-Rodriguez1, Sebastián V Romero1
1TECNALIA, Basque Research and Technology Alliance (BRTA), 48160 Derio, Spain.
Data in brief
|June 30, 2023
概括
为现实世界垃圾包装问题 (BPP) 引入了一个新的基准数据集,具有复杂的约束. 这一数据集旨在通过为量子解决者提供一个现实的评估平台来推进量子计算研究.
科学领域:
- 运营研究 运营研究
- 计算机科学 计算机科学
- 量子计算是一种量子计算.
背景情况:
- 垃圾包装问题 (BPP) 是现实世界应用程序的常见优化挑战.
- 现有的基准通常缺乏实际场景中发现的复杂性和约束.
- 评估BPP的量子算法需要现实的和具有挑战性的数据集.
研究的目的:
- 为现实世界垃圾包装问题提出一个新的基准数据集.
- 为了促进对BPP的量子溶解器的评估.
- 鼓励对优化问题的量子计算进行进一步的研究.
主要方法:
- 开发一个包含12个垃圾填埋问题的数据集.
- 包含现实世界的约束:项目/箱子尺寸,重量限制,项目亲和力,订购偏好和负载平衡.
- 创建一个Python脚本 (Q4RealBPP-DataGen) 用于数据集生成.
- 考虑当前量子设备局限性的实例设计.
主要成果:
- 一个全面的基准数据集,用于现实世界的垃圾包装问题.
- 一个数据集生成脚本 (Q4RealBPP-DataGen) 用于创建通用基准.
- 实例的复杂性各不相同,有38到53个包.
- 该基准解决了对行业应用至关重要的实际约束.
结论:
- 拟议的基准为评估量子算法在现实的BPP实例上提供了有价值的资源.
- 这项工作弥合了理论BPP研究和实际量子计算应用之间的差距.
- 数据集和生成器将刺激物流和资源分配的量子优化方面的进步.
相关概念视频
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
81
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
81
Clearance Models: Compartment Models
102
Clearance measures drug elimination from the central compartment, including plasma and highly perfused organs like kidneys and liver. Its calculation varies depending on pharmacokinetic models and administration routes. The one-compartment model, for instance, portrays the pharmacokinetics of polar drugs such as aminoglycoside antibiotics administered intravenously and readily excreted in urine. In this case, clearance is influenced by the terminal rate constant (λz) and the total volume...
102
Maxwell-Boltzmann Distribution: Problem Solving
1.6K
Individual molecules in a gas move in random directions, but a gas containing numerous molecules has a predictable distribution of molecular speeds, which is known as the Maxwell-Boltzmann distribution, f(v).
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
This distribution function f(v) is defined by saying that the expected number N (v1,v2) of particles with speeds between v1 and v2 is given by
1.6K
Probability Histograms
11.8K
A probability histogram is a visual representation of a probability distribution. Similar a typical histogram, the probability histogram consists of contiguous (adjoining) boxes. It has both a horizontal axis and a vertical axis. The horizontal axis is labeled with what the data represents. The vertical axis is labeled with probability. Each rectangular bar in the histogram is 1 unit wide, which suggests that the area under each bar equals the probability, P(x), where x is 1, 2, 3, and so on.
11.8K
Binomial Probability Distribution
11.2K
A binomial distribution is a probability distribution for a procedure with a fixed number of trials, where each trial can have only two outcomes.
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
The outcomes of a binomial experiment fit a binomial probability distribution. A statistical experiment can be classified as a binomial experiment if the following conditions are met:
There are a fixed number of trials. Think of trials as repetitions of an experiment. The letter n denotes the number of trials.
There are only two possible outcomes,...
11.2K
Three-Dimensional Force System:Problem Solving
695
A three-dimensional force system refers to a scenario in which three forces act simultaneously in three different directions. This type of problem is commonly encountered in physics and engineering, where it is necessary to calculate the resultant force on the system, which can then be used to predict or analyze the behavior of the object or structure under consideration.
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
To solve a three-dimensional force system, first resolve each force into its respective scalar components. Do this using...
695


