中文
相关论文

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

200 篇论文

In multi-item screening, optimal selling mechanisms are challenging to characterize and implement, even with full knowledge of valuation distributions. In this paper, we aim to develop tractable, interpretable, and implementable mechanisms…

理论经济学 · 经济学 2025-10-20 Shixin Wang

Many real-world decision processes are modeled by optimization problems whose defining parameters are unknown and must be inferred from observable data. The Predict-Then-Optimize framework uses machine learning models to predict unknown…

机器学习 · 计算机科学 2023-11-23 James Kotary , Vincenzo Di Vito , Jacob Christopher , Pascal Van Hentenryck , Ferdinando Fioretto

We present a model-agnostic framework for jointly optimizing the predictive performance and interpretability of supervised machine learning models for tabular data. Interpretability is quantified via three measures: feature sparsity,…

机器学习 · 计算机科学 2023-07-18 Lennart Schneider , Bernd Bischl , Janek Thomas

In this paper we study a continuous time stochastic inventory model for a commodity traded in the spot market and whose supply purchase is affected by price and demand uncertainty. A firm aims at meeting a random demand of the commodity at…

最优化与控制 · 数学 2015-06-12 Maria B. Chiarolla , Giorgio Ferrari , Gabriele Stabile

This paper studies a finite-fuel two-dimensional degenerate singular stochastic control problem under regime switching that is motivated by the optimal irreversible extraction problem of an exhaustible commodity. A company extracts a…

最优化与控制 · 数学 2017-12-29 Giorgio Ferrari , Shuzhen Yang

We study a dynamic portfolio optimization problem related to convergence trading, which is an investment strategy that exploits temporary mispricing by simultaneously buying relatively underpriced assets and selling short relatively…

投资组合管理 · 定量金融 2019-10-08 Sühan Altay , Katia Colaneri , Zehra Eksi

In this work we provide a computationally tractable procedure for designing affine control policies, applied to constrained, discrete-time, partially observable, linear systems subject to set bounded disturbances, stochastic noise and…

最优化与控制 · 数学 2018-11-27 Georgios Kotsalis , Guanghui Lan

In this article, we propose a tractable nonlinear fault isolation filter along with explicit performance bounds for a class of nonlinear dynamical systems. We consider the presence of additive and multiplicative faults, occurring…

We derive computationally tractable methods to select a small subset of experiment settings from a large pool of given design points. The primary focus is on linear regression models, while the technique extends to generalized linear models…

机器学习 · 统计学 2017-12-21 Yining Wang , Adams Wei Yu , Aarti Singh

Many real-world decision-making problems involve optimizing multiple objectives simultaneously, rendering the selection of the most preferred solution a non-trivial problem: All Pareto optimal solutions are viable candidates, and it is…

人工智能 · 计算机科学 2025-11-17 Niclas Boehmer , Maximilian T. Wittmann

In this paper, we study the offline sequential feature-based pricing and inventory control problem where the current demand depends on the past demand levels and any demand exceeding the available inventory is lost. Our goal is to leverage…

机器学习 · 统计学 2026-03-12 Korel Gundem , Zhengling Qi

We develop a hyperparameter optimisation algorithm, Automated Budget Constrained Training (AutoBCT), which balances the quality of a model with the computational cost required to tune it. The relationship between hyperparameters, model…

机器学习 · 统计学 2024-02-06 Lukas Cironis , Jan Palczewski , Georgios Aivaliotis

Given a set-valued stochastic process $(V_t)_{t=0}^T$, we say that the martingale selection problem is solvable if there exists an adapted sequence of selectors $\xi_t\in V_t$, admitting an equivalent martingale measure. The aim of this…

概率论 · 数学 2008-12-02 Dmitry B. Rokhlin

Price-based revenue management is an important problem in operations management with many practical applications. The problem considers a retailer who sells a product (or multiple products) over $T$ consecutive time periods and is subject…

最优化与控制 · 数学 2021-01-01 Yining Wang , He Wang

We investigate the problem of best-policy identification in discounted Markov Decision Processes (MDPs) when the learner has access to a generative model. The objective is to devise a learning algorithm returning the best policy as early as…

机器学习 · 统计学 2021-05-11 Aymen Al Marjani , Alexandre Proutiere

Given a social network $G$, the profit maximization (PM) problem asks for a set of seed nodes to maximize the profit, i.e., revenue of influence spread less the cost of seed selection. The target profit maximization (TPM) problem, which…

社会与信息网络 · 计算机科学 2019-10-30 Keke Huang , Jing Tang , Xiaokui Xiao , Aixin Sun , Andrew Lim

Combinatorial Auctions are a central problem in Algorithmic Mechanism Design: pricing and allocating goods to buyers with complex preferences in order to maximize some desired objective (e.g., social welfare, revenue, or profit). The…

计算机科学与博弈论 · 计算机科学 2015-03-19 Avrim Blum , Anupam Gupta , Yishay Mansour , Ankit Sharma

We consider the problem of determining a sequence of payments among a set of entities that clear (if possible) the liabilities among them. We formulate this as an optimal control problem, which is convex when the objective function is, and…

计算金融 · 定量金融 2020-05-20 Shane Barratt , Stephen Boyd

Differential equations (DE) constrained optimization plays a critical role in numerous scientific and engineering fields, including energy systems, aerospace engineering, ecology, and finance, where optimal configurations or control…

机器学习 · 计算机科学 2024-10-03 Vincenzo Di Vito , Mostafa Mohammadian , Kyri Baker , Ferdinando Fioretto

This paper studies optimal motion planning subject to motion and environment uncertainties. By modeling the system as a probabilistic labeled Markov decision process (PL-MDP), the control objective is to synthesize a finite-memory policy,…

机器人学 · 计算机科学 2022-01-03 Mingyu Cai , Shaoping Xiao , Zhijun Li , Zhen Kan