中文
相关论文

相关论文: Benchmark dataset and instance generator for Real-…

200 篇论文

Efficient packing of items into bins is a common daily task. Known as Bin Packing Problem, it has been intensively studied in the field of artificial intelligence, thanks to the wide interest from industry and logistics. Since decades, many…

新兴技术 · 计算机科学 2023-08-04 Sebastián V. Romero , Eneko Osaba , Esther Villar-Rodriguez , Izaskun Oregi , Yue Ban

The Bin Packing Problem is a classic problem with wide industrial applicability. In fact, the efficient packing of items into bins is one of the toughest challenges in many logistic corporations and is a critical issue for reducing storage…

人工智能 · 计算机科学 2024-02-16 Sebastián V. Romero , Eneko Osaba , Esther Villar-Rodriguez , Antón Asla

Physical feasibility in 3D bin packing is a key requirement in modern industrial logistics and robotic automation. With the growing adoption of industrial automation, online bin packing has gained increasing attention. However,…

机器人学 · 计算机科学 2026-04-08 Zhoufeng Wang , Hang Zhao , Juzhan Xu , Shishun Zhang , Ruizhen Hu , Chenyang Zhu , Zecui Zeng , Weiyan Zhu , Zeyu Xiong , Haibin Yu , Kai Xu

In order to characterize and benchmark computational hardware, software, and algorithms, it is essential to have many problem instances on-hand. This is no less true for quantum computation, where a large collection of real-world problem…

In this paper, we propose a quantum computing oriented benchmark for combinatorial optimization. This benchmark, coined as QOPTLib, is composed of 40 instances equally distributed over four well-known problems: Traveling Salesman Problem,…

量子物理 · 物理学 2024-04-25 Eneko Osaba , Esther Villar-Rodriguez

We use the reconfiguration framework to analyze problems that involve the rearrangement of items among groups. In various applications, a group of items could correspond to the files or jobs assigned to a particular machine, and the goal of…

数据结构与算法 · 计算机科学 2024-10-29 Jeffrey Kam , Shahin Kamali , Avery Miller , Naomi Nishimura

Large language models are now integrated into many scientific workflows, accelerating data analysis, hypothesis generation, and design space exploration. In parallel with this growth, there is a growing need to carefully evaluate whether…

Quantum software testing has attracted interest in recent years, prompting the development of various techniques to automate the testing of quantum software. These techniques generate test cases that must be assessed for their effectiveness…

软件工程 · 计算机科学 2026-04-20 Eñaut Mendiluze Usandizaga , Thomas Laurent , Paolo Arcaini , Shaukat Ali

Benchmarking is an important tool for assessing the relative performance of alternative solving approaches. However, the utility of benchmarking is limited by the quantity and quality of the available problem instances. Modern constraint…

人工智能 · 计算机科学 2025-06-11 Nguyen Dang , Özgür Akgün , Joan Espasa , Ian Miguel , Peter Nightingale

In this study, we present a block-based heuristic search algorithm to address the nuclear waste container packing problem in the context of real-world nuclear power plants. Additionally, we provide a dataset comprising 1600 problem…

最优化与控制 · 数学 2025-03-13 Yajie Wen , Defu Zhang

In this paper, we present QPack, a universal benchmark for Noisy Intermediate-Scale Quantum (NISQ) computers based on Quantum Approximate Optimization Algorithms (QAOA). Unlike other evaluation metrics in the field, this benchmark evaluates…

新兴技术 · 计算机科学 2022-04-20 Koen Mesman , Zaid Al-Ars , Matthias Möller

We propose a new benchmark for planning tasks based on the Minecraft game. Our benchmark contains 45 tasks overall, but also provides support for creating both propositional and numeric instances of new Minecraft tasks automatically. We…

The paper described a generalized integrated glance to bin packing problems including a brief literature survey and some new problem formulations for the cases of multiset estimates of items. A new systemic viewpoint to bin packing problems…

人工智能 · 计算机科学 2016-05-25 Mark Sh. Levin

We present PackLib^2, the first fully integrated benchmark library for multi-dimensional packing instances. PackLib^2 combines a systematic collection of all benchmark instances from previous literature with a well-organized set of new and…

最优化与控制 · 数学 2007-05-23 Sandor P. Fekete , Jan van der Veen

This document introduces a set of 24 box-constrained numerical global optimization problem instances, systematically constructed using the Generalized Numerical Benchmark Generator (GNBG). These instances cover a broad spectrum of problem…

最优化与控制 · 数学 2023-12-13 Amir H. Gandomi , Danial Yazdani , Mohammad Nabi Omidvar , Kalyanmoy Deb

Instance-optimized components have made their way into production systems. To some extent, this adoption is due to the characteristics of customer workloads, which can be individually leveraged during the model training phase. However,…

数据库 · 计算机科学 2025-06-17 Skander Krid , Mihail Stoian , Andreas Kipf

This paper presents the benchmark score definitions of QPack, an application-oriented cross-platform benchmarking suite for quantum computers and simulators, which makes use of scalable Quantum Approximate Optimization Algorithm and…

量子物理 · 物理学 2022-05-25 Huub Donkers , Koen Mesman , Zaid Al-Ars , Matthias Möller

Autonomous bin picking poses significant challenges to vision-driven robotic systems given the complexity of the problem, ranging from various sensor modalities, to highly entangled object layouts, to diverse item properties and gripper…

计算机视觉与模式识别 · 计算机科学 2022-08-09 Maximilian Gilles , Yuhao Chen , Tim Robin Winter , E. Zhixuan Zeng , Alexander Wong

Simulating physical systems is a core component of scientific computing, encompassing a wide range of physical domains and applications. Recently, there has been a surge in data-driven methods to complement traditional numerical simulations…

机器学习 · 计算机科学 2021-08-19 Karl Otness , Arvi Gjoka , Joan Bruna , Daniele Panozzo , Benjamin Peherstorfer , Teseo Schneider , Denis Zorin

Quantum computing is an emerging field recognized for the significant speedup it offers over classical computing through quantum algorithms. However, designing and implementing quantum algorithms pose challenges due to the complex nature of…

量子物理 · 物理学 2025-12-17 Rui Yang , Ziruo Wang , Yuntian Gu , Tianyi Chen , Yitao Liang , Tongyang Li
‹ 上一页 1 2 3 10 下一页 ›