中文
相关论文

相关论文: Tractable Profit Maximization over Multiple Attrib…

200 篇论文

In this study, we investigate the problem of dynamic multi-product selection and pricing by introducing a novel framework based on a \textit{censored multinomial logit} (C-MNL) choice model. In this model, sellers present a set of products…

机器学习 · 统计学 2025-04-04 Jung-hun Kim , Min-hwan Oh

We consider a profit maximization problem in an urban mobility on-demand service, of which the operator owns a fleet, provides both exclusive and shared trip services, and dynamically determines prices of offers. With knowledge of the…

最优化与控制 · 数学 2018-02-13 Han Qiu , Ruimin Li , Jinhua Zhao

We study the multinomial logit (MNL) contextual bandit problem for sequential assortment selection. Although most existing research assumes utility functions to be linear in item features, this linearity assumption restricts the modeling of…

机器学习 · 计算机科学 2026-01-13 Taehyun Hwang , Dahngoon Kim , Min-hwan Oh

The multi-commodity flow (MCF) problem is a fundamental topic in network flow and combinatorial optimization, with broad applications in transportation, communication, and logistics, etc. Nowadays, the rapid expansion of allocation systems…

机器学习 · 计算机科学 2026-02-12 Xinyu Yuan , Yan Qiao , Zonghui Wang , Wenzhi Chen

In this paper, we consider a Markov chain choice model with single transition. In this model, customers arrive at each product with a certain probability. If the arrived product is unavailable, then the seller can recommend a subset of…

最优化与控制 · 数学 2017-02-14 Kameng Nip , Zhenbo Wang , Zizhuo Wang

Product ranking is the core problem for revenue-maximizing online retailers. To design proper product ranking algorithms, various consumer choice models are proposed to characterize the consumers' behaviors when they are provided with a…

机器学习 · 计算机科学 2023-01-03 Renzhe Xu , Xingxuan Zhang , Bo Li , Yafeng Zhang , Xiaolong Chen , Peng Cui

In this paper we consider multidimensional mechanism design problem for selling discrete substitutable items to a group of buyers. Previous work on this problem mostly focus on stochastic description of valuations used by the seller.…

计算机科学与博弈论 · 计算机科学 2017-01-05 Maciej Drwal

We study a sequential profit-maximization problem, optimizing for both price and ancillary variables like marketing expenditures. Specifically, we aim to maximize profit over an arbitrary sequence of multiple demand curves, each dependent…

机器学习 · 计算机科学 2024-07-09 Joon Suk Huh , Ellen Vitercik , Kirthevasan Kandasamy

Resource allocation is an essential aspect of successful Product Development (PD). In this paper, we formulate the dynamic resource allocation of the PD process as a convex optimization problem. Specially, we build and solve two variants of…

系统与控制 · 电气工程与系统科学 2020-09-22 Chengyan Zhao , Masaki Ogura , Masako Kishida , Ali Yassine

We consider the Item Pricing problem for revenue maximization in the limited supply setting, where a single seller with $n$ items caters to $m$ buyers with unknown subadditive valuation functions who arrive in a sequence. The seller sets…

计算机科学与博弈论 · 计算机科学 2009-05-21 Tanmoy Chakraborty , Zhiyi Huang , Sanjeev Khanna

We present an algorithm to approximate the solutions to variational problems where set of admissible functions consists of convex functions. The main motivator behind this numerical method is estimating solutions to Adverse Selection…

最优化与控制 · 数学 2008-03-07 Ivar Ekeland , Santiago Moreno

We study an online joint assortment-inventory optimization problem, in which we assume that the choice behavior of each customer follows the Multinomial Logit (MNL) choice model, and the attraction parameters are unknown a priori. The…

机器学习 · 计算机科学 2025-01-03 Yong Liang , Xiaojie Mao , Shiyuan Wang

Retailers have significant potential to improve recommendations through strategic bundling and pricing. By taking into account different types of customers and their purchasing decisions, retailers can better accommodate customer…

最优化与控制 · 数学 2024-09-06 Maxime Bouscary , Mazen Danaf , Saurabh Amin

We investigate constrained optimal control problems for linear stochastic dynamical systems evolving in discrete time. We consider minimization of an expected value cost over a finite horizon. Hard constraints are introduced first, and then…

最优化与控制 · 数学 2011-07-07 Eugenio Cinquemani , Mayank Agarwal , Debasish Chatterjee , John Lygeros

In this paper, we solve the multiple product price optimization problem under interval uncertainties of the price sensitivity parameters in the demand function. The objective of the price optimization problem is to maximize the overall…

最优化与控制 · 数学 2021-07-01 Mahdi Hamzeei , Alvin Lim , Jiefeng Xu

The advent of predictive methodologies has catalyzed the emergence of data-driven decision support across various domains. However, developing models capable of effectively handling input time series data presents an enduring challenge.…

机器学习 · 计算机科学 2023-11-17 Yijun Li , Mengzhuo Guo , Miłosz Kadziński , Qingpeng Zhang

We consider a dynamic assortment selection problem, where in every round the retailer offers a subset (assortment) of $N$ substitutable products to a consumer, who selects one of these products according to a multinomial logit (MNL) choice…

机器学习 · 计算机科学 2018-07-03 Shipra Agrawal , Vashist Avadhanula , Vineet Goyal , Assaf Zeevi

Influence maximization is the problem of finding a set of influential users in a social network such that the expected spread of influence under a certain propagation model is maximized. Much of the previous work has neglected the important…

社会与信息网络 · 计算机科学 2016-11-18 Wei Lu , Laks V. S. Lakshmanan

Randomized mechanisms, which map a set of bids to a probability distribution over outcomes rather than a single outcome, are an important but ill-understood area of computational mechanism design. We investigate the role of randomized…

计算机科学与博弈论 · 计算机科学 2009-04-17 Patrick Briest , Shuchi Chawla , Robert Kleinberg , S. Matthew Weinberg

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

数据结构与算法 · 计算机科学 2025-10-06 Omar El Housni , Rajan Udwani