English
Related papers

Related papers: Viewing Allocators as Bin Packing Solvers Demystif…

200 papers

With the increasing importance of sustainability, warehouse sharing arises as a possible way to improve the efficiency of the existing logistics system. This paper studied the warehouse sharing platform systems (WSPS) and investigated its…

Optimization and Control · Mathematics 2024-11-28 Zeren Xing , Yuehui Wu , Shuangyuan Yu

Designing scalable estimation algorithms is a core challenge in modern statistics. Here we introduce a framework to address this challenge based on parallel approximants, which yields estimators with provable properties that operate on the…

Methodology · Statistics 2023-08-04 Aritra Chakravorty , William S. Cleveland , Patrick J. Wolfe

Robotic object packing has broad practical applications in the logistics and automation industry, often formulated by researchers as the online 3D Bin Packing Problem (3D-BPP). However, existing DRL-based methods primarily focus on…

Robotics · Computer Science 2024-12-25 Heng Xiong , Changrong Guo , Jian Peng , Kai Ding , Wenjie Chen , Xuchong Qiu , Long Bai , Jianfeng Xu

In this paper we present a fast scalable heuristic for bin packing that partitions the given problem into identical sub-problems of constant size and solves these constant size sub-problems by considering only a constant number of bin…

Data Structures and Algorithms · Computer Science 2019-04-30 Srikrishnan Divakaran

In this paper we investigate the problem of order batching for picker routing. Our approach is applicable to warehouses (storage areas) arranged in the standard rectangular grid layout, so with parallel aisles and two or more cross-aisles.…

Optimization and Control · Mathematics 2020-01-03 Cristiano Arbex Valle , John E Beasley

This paper presents planning algorithms for a robotic manipulator with a fixed base in order to grasp a target object in cluttered environments. We consider a configuration of objects in a confined space with a high density so no…

Robotics · Computer Science 2022-02-09 Changjoo Nam , Jinhwi Lee , Younggil Cho , Jeongho Lee , Dong Hwan Kim , ChangHwan Kim

Motivated by bursty bandwidth allocation and by the allocation of virtual machines to servers in the cloud, we consider the online problem of packing items with random sizes into unit-capacity bins. Items arrive sequentially, but upon…

Optimization and Control · Mathematics 2021-02-08 Sebastian Perez-Salazar , Mohit Singh , Alejandro Toriello

Use of physics-based simulation as a planning model enables a planner to reason and generate plans that involve non-trivial interactions with the world. For example, grasping a milk container out of a cluttered refrigerator may involve…

Robotics · Computer Science 2020-03-17 Muhammad Suhail Saleem , Maxim Likhachev

Rapid growing intelligent applications require optimized bit allocation in image/video coding to support specific task-driven scenarios such as detection, classification, segmentation, etc. Some learning-based frameworks have been proposed…

Image and Video Processing · Electrical Eng. & Systems 2020-02-11 Jun Shi , Zhibo Chen

In modern computing systems, jobs' resource requirements often vary over time. Accounting for this temporal variability during job scheduling is essential for meeting performance goals. However, theoretical understanding on how to schedule…

Performance · Computer Science 2023-11-01 Yige Hong , Qiaomin Xie , Weina Wang

One of the challenges of cloud computing is to optimally and efficiently assign virtual ma- chines to physical machines. The aim of telecommunication operators is to minimize the map- ping cost while respecting constraints regarding…

Optimization and Control · Mathematics 2018-06-26 Guanglei Wang , Walid Ben-Ameur , Adam Ouorou

In this paper, we present a planner that plans a sequence of base positions for a mobile manipulator to efficiently and robustly collect objects stored in distinct trays. We achieve high efficiency by exploring the common areas where a…

Robotics · Computer Science 2020-10-05 Jingren Xu , Yukiyasu Domae , Toshio Ueshiba , Weiwei Wan , Kensuke Harada

Efficient and scalable 3D occupancy mapping is essential for autonomous robot applications in unknown environments. However, traditional occupancy grid representations suffer from two fundamental limitations. First, explicitly storing all…

Robotics · Computer Science 2026-04-15 Benxu Tang , Yixi Cai , Fanze Kong , Longji Yin , Fu Zhang

Mobile manipulators have gained attention for the potential in performing large-scale tasks which are beyond the reach of fixed-base manipulators. The Robotic Task Sequencing Problem for mobile manipulators often requires optimizing the…

Robotics · Computer Science 2023-10-03 Quang-Nam Nguyen , Nicholas Adrian , Quang-Cuong Pham

As rapidly growing AI computational demands accelerate the need for new hardware installation and maintenance, this work explores optimal data center resource management by balancing operational efficiency with fault tolerance through…

Artificial Intelligence · Computer Science 2025-04-02 Chang-Lin Chen , Jiayu Chen , Tian Lan , Zhaoxia Zhao , Hongbo Dong , Vaneet Aggarwal

In this paper we present a new algorithm for a layout optimization problem: this concerns the placement of weighted polygons inside a circular container, the two objectives being to minimize imbalance of mass and to minimize the radius of…

Computational Geometry · Computer Science 2008-09-30 Yi-Chun Xu , Ren-Bin Xiao , Martyn Amos

The strategic placement of bike-sharing infrastructure shapes urban accessibility and mobility outcomes. However, station-allocation approaches vary in their assumptions and decision logic. This study examines how alternative modelling…

Clustering functional data is a challenging task due to intrinsic infinite-dimensionality and the need for stable, data-adaptive partitioning. In this work, we propose a clustering framework based on Random Projections, which simultaneously…

Methodology · Statistics 2025-12-18 Matteo Mori , Laura Anderlucci

Given the limitations of backpropagation, perturbation-based gradient computation methods have recently gained focus for learning with only forward passes, also referred to as queries. Conventional forward learning consumes enormous queries…

Machine Learning · Computer Science 2025-03-11 Tao Ren , Zishi Zhang , Jinyang Jiang , Guanghao Li , Zeliang Zhang , Mingqian Feng , Yijie Peng

We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to avoid collisions with each other on the floor. We introduce a…

Robotics · Computer Science 2020-02-07 Christian Henkel , Jannik Abbenseth , Marc Toussaint