中文
相关论文

相关论文: Lotsize optimization leading to a $p$-median probl…

200 篇论文

For statistical modeling wherein the data regime is unfavorable in terms of dimensionality relative to the sample size, finding hidden sparsity in the ground truth can be critical in formulating an accurate statistical model. The so-called…

最优化与控制 · 数学 2025-08-04 Matteo Bergamaschi , Andrea Cristofari , Vyacheslav Kungurtsev , Francesco Rinaldi

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances…

最优化与控制 · 数学 2021-01-12 Víctor Blanco , Alberto Japón , Diego Ponce , Justo Puerto

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

最优化与控制 · 数学 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

A common issue for companies is that the volume of product orders may at times exceed the production capacity. We formally introduce two novel problems dealing with the question which orders to discard or postpone in order to meet certain…

人工智能 · 计算机科学 2022-08-05 Patrick Rodler , Erich Teppan

We analyze conditional optimization problems arising in discrete time Principal-Agent problems of delegated portfolio optimization with linear contracts. Applying tools from Conditional Analysis we show that some results known in the…

数理金融 · 定量金融 2016-06-15 Julio Backhoff , Ulrich Horst

Routing and scheduling problems are fundamental problems in combinatorial optimization, and also have many applications. Most variations of these problems are NP-Hard, so we need to use heuristics to solve these problems on large instances,…

数据结构与算法 · 计算机科学 2015-02-20 Arindam Pal

The p-median problem is a classic discrete location problem with several applications. It aims to open p sites while minimizing the sum of the distances of each client to its nearest open site. We study a Benders decomposition of the most…

最优化与控制 · 数学 2021-12-10 Cristian Durán Mateluna , Zacharie Alès , Sourour Elloumi

In this work we investigate the problem of order batching and picker routing in storage areas. These are labour and capital intensive problems, often responsible for a substantial share of warehouse operating costs. In particular, we…

最优化与控制 · 数学 2018-08-03 Cristiano Arbex Valle , John E Beasley , Alexandre Salles da Cunha

A lot of problems, from fields like sparse signal processing, statistics, portfolio selection, and machine learning, can be formulated as a cardinality constraint optimization problem. The cardinality constraint gives the problem a discrete…

最优化与控制 · 数学 2025-04-08 Vikram Singh , Min Sun

We investigate an optimization problem that arises when working within the paradigm of Data-Driven Computational Mechanics. In the context of the diffusion-reaction problem, such an optimization problem seeks for the continuous primal…

Distributed algorithms for solving additive or consensus optimization problems commonly rely on first-order or proximal splitting methods. These algorithms generally come with restrictive assumptions and at best enjoy a linear convergence…

最优化与控制 · 数学 2017-05-11 Sina Khoshfetrat Pakazad , Christian A. Naesseth , Fredrik Lindsten , Anders Hansson

We consider the problem of static assortment optimization, where the goal is to find the assortment of size at most $C$ that maximizes revenues. This is a fundamental decision problem in the area of Operations Management. It has been shown…

统计方法学 · 统计学 2011-08-19 Vivek Farias , Srikanth Jagabathula , Devavrat Shah

We consider several combinatorial optimization problems which combine the classic shop scheduling problems, namely open shop scheduling or job shop scheduling, and the shortest path problem. The objective of the obtained problem is to…

数据结构与算法 · 计算机科学 2013-09-03 Kameng Nip , Zhenbo Wang , Wenxun Xing

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…

最优化与控制 · 数学 2012-06-01 Maryam Mohammadi , Masine Md. Tap

This paper studies chance-constrained stochastic optimization problems with finite support. It presents an iterative method that solves reduced-size chance-constrained models obtained by partitioning the scenario set. Each reduced problem…

最优化与控制 · 数学 2024-11-26 Marius Roland , Alexandre Forel , Thibaut Vidal

Internet search companies sell advertisement slots based on users' search queries via an auction. Advertisers have to determine how to place bids on the keywords of their interest in order to maximize their return for a given budget: this…

数据结构与算法 · 计算机科学 2007-09-24 S. Muthukrishnan , Martin Pal , Zoya Svitkina

In this paper, we explore the challenge of assortment planning in the context of quick-commerce, a rapidly-growing business model that aims to deliver time-sensitive products. In order to achieve quick delivery to satisfy the immediate…

最优化与控制 · 数学 2025-08-06 Yajing Chen , Taotao He , Ying Rong , Yunlong Wang

We introduce a solution scheme for portfolio optimization problems with cardinality constraints. Typical portfolio optimization problems are extensions of the classical Markowitz mean-variance portfolio optimization model. We solve such…

最优化与控制 · 数学 2019-06-25 Lorenz M. Roebers , Aras Selvi , Juan C. Vera

We consider the problem of supply and demand balancing that is stated as a minimization problem for the total expected revenue function describing the behavior of both consumers and suppliers. In the considered market model we assume that…

最优化与控制 · 数学 2021-06-29 Dmitry Pasechnyuk , Pavel Dvurechensky , Sergey Omelchenko , Alexander Gasnikov

Due to numerous applications in retail and (online) advertising the problem of assortment selection has been widely studied under many combinations of discrete choice models and feasibility constraints. In many situations, however, an…

数据结构与算法 · 计算机科学 2023-08-11 Vineet Goyal , Salal Humair , Orestis Papadigenopoulos , Assaf Zeevi