English
Related papers

Related papers: Heuristic Strategies for Solving Complex Interacti…

200 papers

Recent progress in the field of robotic manipulation has generated interest in fully automatic object packing in warehouses. This paper proposes a formulation of the packing problem that is tailored to the automated warehousing domain.…

Robotics · Computer Science 2018-12-12 Fan Wang , Kris Hauser

This paper studies the ubiquitous problem of liquidating large quantities of highly correlated stocks, a task frequently encountered by institutional investors and proprietary trading firms. Traditional methods in this setting suffer from…

Trading and Market Microstructure · Quantitative Finance 2025-02-13 Moustapha Pemy , Na Zhang

We consider assortment and inventory planning problems with dynamic stockout-based substitution effects, and without replenishment, in two different settings: (1) Customers can see all available products when they arrive, a typical scenario…

Optimization and Control · Mathematics 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

In markets where customers tend to purchase baskets of products rather than single products, assortment optimization is a major challenge for retailers. Removing a product from a retailer's assortment can result in a severe drop in…

Optimization and Control · Mathematics 2025-11-18 Andrey Vasilyev , Sebastian Maier , Ralf W. Seifert

The sparse portfolio selection problem is one of the most famous and frequently-studied problems in the optimization and financial economics literatures. In a universe of risky assets, the goal is to construct a portfolio with maximal…

Optimization and Control · Mathematics 2022-02-22 Dimitris Bertsimas , Ryan Cory-Wright

We present a novel framework for PDE-constrained $r$-adaptivity of high-order meshes. The proposed method formulates mesh movement as an optimization problem, with an objective function defined as a convex combination of a mesh quality…

Numerical Analysis · Mathematics 2025-07-03 Tzanio Kolev , Boyan Lazarov , Ketan Mittal , Mathias Schmidt , Vladimir Tomov

In this paper, we address the joint optimization of fleet size and mix, along with vehicle routing, under uncertain customer demand. We propose a two-stage stochastic mixed-integer programming model, where first-stage decisions concern the…

Optimization and Control · Mathematics 2025-12-11 Paolo Beatrici , Sebastian Birolini , Francesca Maggioni , Paolo Malighetti

This paper addresses the critical problem of co-optimizing the optimal locations for orbital depots and the sequence of in-space servicing for a satellite constellation. While most traditional studies used network optimization for this…

Optimization and Control · Mathematics 2025-08-27 Euihyeon Choi , Koki Ho

We address a challenging tank blending and scheduling problem regarding operations for a chemical plant. We model the problem as a nonconvex MIQCP, then approximate this model as a MILP using a discretization-based approach. We combine a…

Optimization and Control · Mathematics 2020-06-16 Benjamin Beach , Robert Hildebrand , Kimberly Ellis , Baptiste Lebreton

Solving large-scale robust portfolio optimization problems is challenging due to the high computational demands associated with an increasing number of assets, the amount of data considered, and market uncertainty. To address this issue, we…

Computational Finance · Quantitative Finance 2024-08-16 Chung-Han Hsieh , Jie-Ling Lu

A numerical method is presented to obtain approximate solutions to problems arising from sedimentation models. These processes are widely utilized in minery for recovering water from suspensions coming out of flotation processes. The main…

Numerical Analysis · Mathematics 2008-06-23 Ricardo Ruiz Baier

In this paper we present a multi-stage stochastic optimization model to solve an inventory routing problem for recyclable waste collection. The objective is the maximization of the total expected profit of the waste collection company. The…

An emerging optimisation problem from the real-world applications, named the multi-point dynamic aggregation (MPDA) problem, has become one of the active research topics of the multi-robot system. This paper focuses on a multi-objective…

Neural and Evolutionary Computing · Computer Science 2021-05-12 Guanqiang Gao , Bin Xin , Yi Mei , Shuxin Ding , Juan Li

Dense image matching is a fundamental low-level problem in Computer Vision, which has received tremendous attention from both discrete and continuous optimization communities. The goal of this paper is to combine the advantages of discrete…

Computer Vision and Pattern Recognition · Computer Science 2016-01-26 Alexander Shekhovtsov , Christian Reinbacher , Gottfried Graber , Thomas Pock

Meal delivery services provided by platforms with integrated delivery systems are becoming increasingly popular. This paper adopts a rolling horizon approach to solve the meal delivery routing problem (MDRP). To improve delivery efficiency…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Lejun Zhou , Anke Ye , Simon Hu

Reinforcement learning (RL) has shown promise in solving various combinatorial optimization problems. However, conventional RL faces challenges when dealing with complex, real-world constraints, especially when action space feasibility is…

Machine Learning · Computer Science 2025-08-12 Jaike van Twiller , Yossiri Adulyasak , Erick Delage , Djordje Grbic , Rune Møller Jensen

The research in parallel machine scheduling in combinatorial optimization suggests that the desirable parallel efficiency could be achieved when the jobs are sorted in the non-increasing order of processing times. In this paper, we find…

Numerical Analysis · Mathematics 2012-02-15 Lei Wang , Heng Liang , Fengshan Bai , Yan Huo

We continue the study of two recently introduced bin packing type problems, called bin packing with clustering, and online bin packing with delays. A bin packing input consists of items of sizes not larger than 1, and the goal is to…

Data Structures and Algorithms · Computer Science 2019-08-20 Leah Epstein

Hoist scheduling has become a bottleneck in electroplating industry applications with the development of autonomous devices. Although there are a few approaches proposed to target at the challenging problem, they generally cannot scale to…

Artificial Intelligence · Computer Science 2022-12-13 Kebing Jin , Yingkai Xiao , Hankz Hankui Zhuo , Renyong Ma

We give new approximation algorithms for the submodular joint replenishment problem and the inventory routing problem, using an iterative rounding approach. In both problems, we are given a set of $N$ items and a discrete time horizon of…

Data Structures and Algorithms · Computer Science 2019-12-03 Thomas Bosman , Neil Olver
‹ Prev 1 3 4 5 6 7 10 Next ›