中文
相关论文

相关论文: Extended formulation and valid inequalities for th…

200 篇论文

This paper introduces a new hierarchical facility location model with three levels: first-level facilities which manufacture different products, second-level facilities which act as warehouses and a third-level consisting of the clients who…

In this paper, we propose novel mixed-integer linear programming (MIP) formulations to model decision problems posed as influence diagrams. We also present a novel heuristic that can be employed to warm start the MIP solver, as well as…

最优化与控制 · 数学 2026-01-21 Helmi Hankimaa , Olli Herrala , Fabricio Oliveira , Jaan Tollander de Balsch

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.…

The floor layout problem (FLP) tasks a designer with positioning a collection of rectangular boxes on a fixed floor in such a way that minimizes total communication costs between the components. While several mixed integer programming (MIP)…

最优化与控制 · 数学 2017-04-12 Joey Huchette , Santanu S. Dey , Juan Pablo Vielma

We consider a natural extension to the metric uncapacitated Facility Location Problem (FLP) in which requests ask for different commodities out of a finite set $S$ of commodities. Ravi and Sinha (SODA'04) introduced the model as the…

数据结构与算法 · 计算机科学 2020-05-20 Jannik Castenow , Björn Feldkord , Till Knollmann , Manuel Malatyali , Friedhelm Meyer auf der Heide

We study a competitive facility location problem, where customer behavior is modeled and predicted using a discrete choice random utility model. The goal is to strategically place new facilities to maximize the overall captured customer…

最优化与控制 · 数学 2024-12-24 Cuong Le , Tien Mai , Ngan Ha Duong , Minh Hoang Ha

We study a joint facility location and cost planning problem in a competitive market under random utility maximization (RUM) models. The objective is to locate new facilities and make decisions on the costs (or budgets) to spend on the new…

最优化与控制 · 数学 2024-01-17 Ngan Ha Duong , Tien Thanh Dam , Thuy Anh Ta , Tien Mai

Reallocation scheduling is one of the most fundamental problems in various areas such as supply chain management, logistics, and transportation science. In this paper, we introduce the reallocation problem that models the scheduling in…

数据结构与算法 · 计算机科学 2021-11-05 Toshimasa Ishii , Jun Kawahara , Kazuhisa Makino , Hirotaka Ono

Inventory Routing Problem (IRP) is a crucial challenge in supply chain management as it involves optimizing efficient route selection while considering the uncertainty of inventory demand planning. To solve IRPs, usually a two-stage…

机器学习 · 计算机科学 2024-01-02 MD Shafikul Islam , Azmine Toushik Wasi

Besides training, mathematical optimization is also used in deep learning to model and solve formulations over trained neural networks for purposes such as verification, compression, and optimization with learned constraints. However,…

最优化与控制 · 数学 2024-01-30 Jiatai Tong , Junyang Cai , Thiago Serra

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…

最优化与控制 · 数学 2025-01-09 Shuo Sun , Rajan Udwani , Zuo-Jun Max Shen

Machine Reassignment is a challenging problem for constraint programming (CP) and mixed-integer linear programming (MILP) approaches, especially given the size of data centres. The multi-objective version of the Machine Reassignment Problem…

人工智能 · 计算机科学 2021-03-19 Takfarinas Saber , Anthony Ventresque , Joao Marques-Silva , James Thorburn , Liam Murphy

The rapid proliferation of omnichannel retail strategies has fundamentally transformed store replenishment operations in uncertain supply chain environments. With retail stores increasingly acting as hybrid fulfillment centers, pooled…

最优化与控制 · 数学 2026-05-05 Abdüssamet Sökel

We study a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets, in order to maximize their market shares of demand that follows a probabilistic choice model. This process is a…

最优化与控制 · 数学 2022-07-19 Mingyao Qi , Ruiwei Jiang , Siqian Shen

We present a compact mixed integer program (MIP) for the backhaul profit maximization problem in which a freight carrier seeks to generate profit from an empty delivery vehicle's backhaul trip from its last scheduled delivery to its depot…

最优化与控制 · 数学 2020-06-16 Yuanyuan Dong , Yulan Bai , Eli V. Olinick , Andrew Junfang Yu

Production planning must account for uncertainty in a production system, arising from fluctuating demand forecasts. Therefore, this article focuses on the integration of updated customer demand into the rolling horizon planning cycle. We…

计量经济学 · 经济学 2024-09-27 Manuel Schlenkrich , Wolfgang Seiringer , Klaus Altendorfer , Sophie N. Parragh

In this work we focus on efficient heuristics for solving a class of stochastic planning problems that arise in a variety of business, investment, and industrial applications. The problem is best described in terms of future buy and sell…

人工智能 · 计算机科学 2013-01-14 Milos Hauskrecht , Eli Upfal

We consider an NP-hard selective and periodic inventory routing problem (SPIRP) in a waste vegetable oil collection environment. This SPIRP arises in the context of reverse logistics where a biodiesel company has daily requirements of oil…

最优化与控制 · 数学 2021-02-22 Leopoldo E. Cárdenas-Barrón , Rafael A. Melo

We present a unifying framework for generating extended formulations for the polyhedral outer approximations used in algorithms for mixed-integer convex programming (MICP). Extended formulations lead to fewer iterations of outer…

最优化与控制 · 数学 2016-06-02 Miles Lubin , Emre Yamangil , Russell Bent , Juan Pablo Vielma

Covering problems are well-studied in the domain of Operations Research, and, more specifically, in Location Science. When the location space is a network, the most frequent assumption is to consider the candidate facility locations, the…

最优化与控制 · 数学 2023-01-18 Mercedes Pelegrín , Liding Xu