English
Related papers

Related papers: Heuristic Strategies for Solving Complex Interacti…

200 papers

Surface normal integration is a fundamental problem in computer vision, dealing with the objective of reconstructing a surface from its corresponding normal map. Existing approaches require an iterative global optimization to jointly…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Francesco Milano , Jen Jen Chung , Lionel Ott , Roland Siegwart

The Mixed-Shelves Picker Routing Problem (MSPRP) is a fundamental challenge in warehouse logistics, where pickers must navigate a mixed-shelves environment to retrieve SKUs efficiently. Traditional heuristics and optimization-based…

Multiagent Systems · Computer Science 2025-02-17 Laurin Luttmann , Lin Xie

Blending biomass materials of different physical or chemical properties provides an opportunity to adjust the quality of the feedstock to meet the specifications of the conversion platform. We propose a model which identifies the right mix…

Optimization and Control · Mathematics 2020-06-15 Sandra D. Eksioglu , Berkay Gulcan , Mohammad Roni , Scott Mason

Freight carriers rely on tactical plans to satisfy demand in a cost-effective way. For computational tractability in real large-scale settings, such plans are typically computed by solving deterministic and cyclic formulations. An important…

Optimization and Control · Mathematics 2021-08-20 Greta Laage , Emma Frejinger , Gilles Savard

In this work, we study how to efficiently apply reinforcement learning (RL) for solving large-scale stochastic optimization problems by leveraging intervention models. The key of the proposed methodology is to better explore the solution…

Machine Learning · Computer Science 2026-01-13 Defeng Liu , Ying Liu , Carson Eisenach

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses.…

Optimization and Control · Mathematics 2023-07-04 Olivier Briant , Hadrien Cambazard , Diego Cattaruzza , Nicolas Catusse , Anne-Laure Ladier , Maxime Ogier

This paper introduces a new optimization model that integrates the multi-port stowage planning problem with the container relocation problem. This problem is formulated as a binary mathematical programming model that must find the…

We introduce a novel quantum computing heuristic for solving the irregular strip packing problem, a significant challenge in optimizing material usage across various industries. This problem involves arranging a set of irregular polygonal…

Quantum Physics · Physics 2024-02-28 Paul-Amaury Matt , Marco Roth

The growth in online shopping and third party logistics has caused a revival of interest in finding optimal solutions to the large scale in-transit freight consolidation problem. Given the shipment date, size, origin, destination, and due…

Optimization and Control · Mathematics 2018-01-29 Abdulkader S Hanbazazah , Luis E. Abril , Nazrul I Shaikh , Murat Erkoc

Energy demand has increased considerably with the growth of world population, increasing the interest in the hydrocarbon reservoir management problem. Companies are concerned with maximizing oil recovery while minimizing capital investment…

Optimization and Control · Mathematics 2015-04-28 Grazieli L. C. Carosio , Thomas D. Humphries , Ronald D. Haynes , Colin G. Farquharson

Inventory management, vehicle routing, and delivery scheduling decisions are simultaneously considered in the context of the inventory routing problem. This paper focuses on the continuous-time version of this problem where, unlike its more…

Optimization and Control · Mathematics 2024-10-25 Akang Wang , Xiandong Li , Jeffrey E. Arbogast , Zachary Wilson , Chrysanthos E. Gounaris

Efficient resource allocation is essential in cloud systems to facilitate resource sharing among tenants. However, the growing scale of these optimization problems have outpaced commercial solvers commonly employed in production. To…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-17 Zhiying Xu , Minlan Yu , Francis Y. Yan

This paper considers how to fuse Machine Learning (ML) and optimization to solve large-scale Supply Chain Planning (SCP) optimization problems. These problems can be formulated as MIP models which feature both integer (non-binary) and…

Machine Learning · Computer Science 2025-04-11 Vahid Eghbal Akhlaghi , Reza Zandehshahvar , Pascal Van Hentenryck

We study a problem related to submodular function optimization and the exact matching problem for which we show a rather peculiar status: its natural LP-relaxation can have fractional optimal vertices, but there is always also an optimal…

Data Structures and Algorithms · Computer Science 2025-04-11 Alexander Armbruster , Lars Rohwedder , Stefan Weltge , Andreas Wiese , Ruilong Zhang

Goal: We consider the problem of automatically grouping logs of runs that failed for the same underlying reasons, so that they can be treated more effectively, and investigate the following questions: (1) Does an approach developed to…

Software Engineering · Computer Science 2020-09-08 Carl Martin Rosenberg , Leon Moonen

This paper addresses the two-stocking locations single item non-stationary stochastic lot-sizing problem. The inventory level at each location is reviewed periodically. Items can be reordered and received from a common central warehouse and…

Optimization and Control · Mathematics 2022-03-31 Xiyuan Ma , Roberto Rossi , Thomas Archibald

The paper considers the optimal control problem of inventory of a discrete product in regeneration scheme with a Poisson flow of customer requirements. In the system deferred demand is allowed, the volume of which is limited by a given…

Optimization and Control · Mathematics 2020-01-31 P. V. Shnurkov , N. A. Vakhtanov

The Joint Replenishment Problem (JRP) is a classical inventory management problem, that aims to model the trade-off between coordinating orders for multiple commodities (and their cost) with holding costs incurred by meeting demand in…

Data Structures and Algorithms · Computer Science 2026-02-13 David Shmoys , Varun Suriyanarayana , Seeun William Umboh

This research investigates a multi-product capacitated lot-sizing and scheduling problem incorporating a novel learning effect, namely the period-based learning effect. This is inspired by a real case in a core analysis laboratory under a…

Optimization and Control · Mathematics 2025-01-10 Mohammad Rohaninejad , Behdin Vahedi-Nouri , Reza Tavakkoli-Moghaddam , Zdeněk Hanzálek

Hybrid variations of metaheuristics that include data mining strategies have been utilized to solve a variety of combinatorial optimization problems, with superior and encouraging results. Previous hybrid strategies applied mined patterns…

Artificial Intelligence · Computer Science 2020-05-25 Marcelo Rodrigues de Holanda Maia , Alexandre Plastino , Puca Huachi Vaz Penna