English
Related papers

Related papers: Extended formulation and valid inequalities for th…

200 papers

We consider the uncapacitated three-level lot-sizing and replenishment problem with a distribution structure. In this NP-hard problem, a single production plant sends the produced items to replenish warehouses from where they are dispatched…

Optimization and Control · Mathematics 2021-04-20 Jesus O. Cunha , Rafael A. Melo

This paper addresses a mixed integer programming (MIP) formulation for the multi-item uncapacitated lot-sizing problem that is inspired from the trailer manufacturer. The proposed MIP model has been utilized to find out the optimum order…

Optimization and Control · Mathematics 2012-06-01 Maryam Mohammadi , Masine Md. Tap

We study logit-based multi-purchase choice models and develop an exact solution methodology for the resulting assortment optimization problems, which we show are NP-hard to approximate. We introduce a hypergraph representation that captures…

Optimization and Control · Mathematics 2026-03-30 Taotao He , Zhongqi Wu , Yating Zhang

We consider the capacitated three-level lot-sizing and replenishment problem with a distribution structure (3LSPD-C), recently proposed in the literature. In 3LSPD-C, a single production plant delivers items to the warehouses from where…

Optimization and Control · Mathematics 2021-12-24 Jesus O. Cunha , Geraldo R. Mateus , Rafael A. Melo

In this paper we introduce a new problem in the field of production planning which we call the Production Leveling Problem. The task is to assign orders to production periods such that the load in each period and on each production resource…

Artificial Intelligence · Computer Science 2020-06-17 Johannes Vass , Marie-Louise Lackner , Nysret Musliu

We consider a capacitated job shop problem with order acceptance. This research is motivated by the management of a research and development project pipeline for a company in the agricultural industry whose success depends on regularly…

Optimization and Control · Mathematics 2024-12-02 Florian Linß , Mike Hewitt , Janis S. Neufeld , Udo Buscher

This paper considers the generalized maximal covering location problem (GMCLP) which establishes a fixed number of facilities to maximize the weighted sum of the covered customers, allowing customer weights to be positive or negative. Due…

Optimization and Control · Mathematics 2025-05-12 Wei Lv , Cheng-Yang Yu , Jie Liang , Wei-Kun Chen , Yu-Hong Dai

We study the problem of learning a linear model to set the reserve price in an auction, given contextual information, in order to maximize expected revenue from the seller side. First, we show that it is not possible to solve this problem…

Optimization and Control · Mathematics 2020-11-17 Joey Huchette , Haihao Lu , Hossein Esfandiari , Vahab Mirrokni

This paper addresses the problem of managing perishable inventory under multiple sources of uncertainty, including stochastic demand, unreliable supplier fulfillment, and probabilistic product shelf life. We develop a discrete-event…

Neural and Evolutionary Computing · Computer Science 2025-11-04 Leonardo Kanashiro Felizardo , Edoardo Fadda , Mariá Cristina Vasconcelos Nascimento

We consider a single-echelon inventory system under periodic review with two suppliers facing stochastic demand, where excess demand is backlogged. The expedited supplier has a shorter lead time than the regular supplier but charges a…

Optimization and Control · Mathematics 2022-07-26 Melvin Drent , Joachim Arts

In this paper, we develop a new formulation of changeover constraints for mixed integer programming problem (MIP) that emerges in solving a short-term production scheduling problem. The new model requires fewer constraints than the original…

Optimization and Control · Mathematics 2014-08-28 Pavel A. Borisovsky , Anton V. Eremeev , Josef Kallrath

We attack the 4-level facility location problem (4L-FLP), a critical component in supply chains. Foundational tasks here involve selecting markets, plants, warehouses, and distribution centers to maximize profits while considering related…

Optimization and Control · Mathematics 2025-04-22 Bahram Alidaee , Haibo Wang

Matching demand with supply in crowdsourcing logistics platforms must contend with uncertain worker participation. Motivated by this challenge, we study a two-stage "recommend-to-match" problem under stochastic supplier rejections, where…

Optimization and Control · Mathematics 2026-04-01 Haoyue Liu , Sheng Liu , Mingyao Qi

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

Although the use of metric fluents is fundamental to many practical planning problems, the study of heuristics to support fully automated planners working with these fluents remains relatively unexplored. The most widely used heuristic is…

Artificial Intelligence · Computer Science 2014-02-05 Amanda Jane Coles , Andrew Ian Coles , Maria Fox , Derek Long

We present an integrated prediction-optimization (PredOpt) framework to efficiently solve sequential decision-making problems by predicting the values of binary decision variables in an optimal solution. We address the key issues of…

Machine Learning · Computer Science 2023-11-14 Dogacan Yilmaz , İ. Esra Büyüktahtakın

We study the warehouse problem, arising in the area of inventory management and production planning. Here, a merchant wants to decide an optimal trading policy that computes quantities of a single commodity to purchase, store and sell…

Data Structures and Algorithms · Computer Science 2024-01-22 Ishan Bansal , Oktay Günlük

This work introduces a framework to address the computational complexity inherent in Mixed-Integer Programming (MIP) models by harnessing the potential of deep learning. By employing deep learning, we construct problem-specific heuristics…

Optimization and Control · Mathematics 2024-05-13 Niki Triantafyllou , Maria M. Papathanasiou

Scheduling multiple products with limited resources and varying demands remain a critical challenge for many industries. This work presents mixed integer programs (MIPs) that solve the Economic Lot Sizing Problem (ELSP) and other Dynamic…

Optimization and Control · Mathematics 2020-04-07 Wolfgang Garn

This paper approaches the integrated lot sizing and scheduling problem (ILSSP), in which non-identical machines work in parallel with non-triangular sequence-dependent setup costs and times, setup carry-over and capacity limitation. The aim…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-14 Desiree M. Carvalho , Mariá C. V. Nascimento
‹ Prev 1 2 3 10 Next ›