中文
相关论文

相关论文: Dynamic Knapsack Optimization Towards Efficient Mu…

200 篇论文

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

A popular approach to selling online advertising is by a waterfall, where a publisher makes sequential price offers to ad networks for an inventory, and chooses the winner in that order. The publisher picks the order and prices to maximize…

机器学习 · 计算机科学 2019-04-23 Branislav Kveton , Saied Mahdian , S. Muthukrishnan , Zheng Wen , Yikun Xian

Modern large-scale systems such as recommender system and online advertising system are built upon computation-intensive infrastructure. The typical objective in these applications is to maximize the total revenue, e.g. GMV~(Gross…

网络与互联网体系结构 · 计算机科学 2020-06-18 Biye Jiang , Pengye Zhang , Rihan Chen , Binding Dai , Xinchen Luo , Yin Yang , Guan Wang , Guorui Zhou , Xiaoqiang Zhu , Kun Gai

The assortment planning problem is a central piece in the revenue management strategy of any company in the retail industry. In this paper, we study a robust assortment optimization problem for substitutable products under a sequential…

最优化与控制 · 数学 2020-09-01 Saharnaz Mehrani , Jorge A. Sefair

With the rise of e-commerce and increasing customer requirements, logistics service providers face a new complexity in their daily planning, mainly due to efficiently handling same day deliveries. Existing multi-stage stochastic…

最优化与控制 · 数学 2023-04-04 Léo Baty , Kai Jungel , Patrick S. Klein , Axel Parmentier , Maximilian Schiffer

This article investigates the problem of dynamic spectrum access for canonical wireless networks, in which the channel states are time-varying. In the most existing work, the commonly used optimization objective is to maximize the…

信息论 · 计算机科学 2017-07-31 Yuhua Xu , Jinlong Wang , Qihui Wu , Jianchao Zheng , Liang Shen , Alagan Anpalagan

With the emergence of new online channels and information technology, digital advertising tends to substitute more and more to traditional advertising by offering the opportunity to companies to target the consumers/users that are really…

最优化与控制 · 数学 2021-11-17 Médéric Motte , Huyên Pham

Modern e-commerce services frequently target customers with incentives or interventions to engage them in their products such as games, shopping, video streaming, etc. This customer engagement increases acquisition of more customers and…

机器学习 · 计算机科学 2024-12-31 Qiqi Li , Roopali Singh , Charin Polpanumas , Tanner Fiez , Namita Kumar , Shreya Chakrabarti

We consider the problem of designing optimal online-ad investment strategies for a single advertiser, who invests at multiple sponsored search sites simultaneously, with the objective of maximizing his average revenue subject to the…

系统与控制 · 计算机科学 2014-03-25 Longbo Huang

In this paper we consider the discounted 0-1 knapsack problem (DKP), which is an extension of the classical knapsack problem where a set of items is decomposed into groups of three items. At most one item can be chosen from each group and…

最优化与控制 · 数学 2022-01-05 C. Wilbaut , R. Todosijevic , S. Hanafi , A. Fréville

This paper presents a framework to tackle combinatorial optimization problems using neural networks and reinforcement learning. We focus on the traveling salesman problem (TSP) and train a recurrent network that, given a set of city…

人工智能 · 计算机科学 2017-01-16 Irwan Bello , Hieu Pham , Quoc V. Le , Mohammad Norouzi , Samy Bengio

Real-time bidding (RTB) plays a pivotal role in online advertising ecosystems. Advertisers employ strategic bidding to optimize their advertising impact while adhering to various financial constraints, such as the return-on-investment (ROI)…

人工智能 · 计算机科学 2024-12-30 Shenghong He , Chao Yu

With the transition from people's traditional `brick-and-mortar' shopping to online mobile shopping patterns in web 2.0 $\mathit{era}$, the recommender system plays a critical role in E-Commerce and E-Retails. This is especially true when…

人工智能 · 计算机科学 2017-08-15 Yan Yan , Wentao Guo , Meng Zhao , Jinghe Hu , Weipeng P. Yan

One of the most used approaches for providing recommendations in various online environments such as e-commerce is collaborative filtering. Although, this is a simple method for recommending items or services, accuracy and quality problems…

信息检索 · 计算机科学 2017-02-07 Nikolaos Polatidis , Christos K. Georgiadis

In the knapsack problem under explorable uncertainty, we are given a knapsack instance with uncertain item profits. Instead of having access to the precise profits, we are only given uncertainty intervals that are guaranteed to contain the…

数据结构与算法 · 计算机科学 2025-07-04 Jens Schlöter

In a two-sided marketplace, network effects are crucial for competitiveness, and platforms need to retain users through advanced customer relationship management as much as possible. Maintaining numerous providers' stable and active…

信息检索 · 计算机科学 2024-07-23 Koya Ohashi , Sho Sekine , Deddy Jobson , Jie Yang , Naoki Nishimura , Noriyoshi Sukegawa , Yuichi Takano

When selling information products, the seller can provide some free partial information to change people's valuations so that the overall revenue can possibly be increased. We study the general problem of advertising information products by…

计算机科学与博弈论 · 计算机科学 2021-09-24 Shuran Zheng , Yiling Chen

The rapid advances in e-commerce and Web 2.0 technologies have greatly increased the impact of commercial advertisements on the general public. As a key enabling technology, a multitude of recommender systems exists which analyzes user…

We introduce a combinatorial optimization-enriched machine learning pipeline and a novel learning paradigm to solve inventory routing problems with stochastic demand and dynamic inventory updates. After each inventory update, our approach…

Modeling user purchase behavior is a critical challenge in display advertising systems, necessary for real-time bidding. The difficulty arises from the sparsity of positive user events and the stochasticity of user actions, leading to…

机器学习 · 计算机科学 2025-12-19 Sullivan Castro , Artem Betlei , Thomas Di Martino , Nadir El Manouzi