arXiv Machine Learning

Self-Improving Neural-Guided Pruning: A Graph Neural Network Framework for Scalable Mixed Bundle Pricing

arXiv:2509. 22557v5 Announce Type: replace Abstract: Mixed bundle pricing is a classic revenue management problem arising in industries such as e-commerce, tourism, and video games.

arXiv Machine Learning

Jul 2

Self-Improving Neural Pruning: A Graph Neural Network Framework for Scalable Mixed Bundle Pricing

arXiv:2509. 22557v3 Announce Type: replace Abstract: Mixed bundle pricing is a classic revenue management problem arising in industries such as e-commerce, tourism, and video games.

By Liangyu Ding, Guokai Li, Zizhuo Wang, Chenghan Wu

efficiency

arXiv Machine Learning

Jun 15

From Small to Large: A Graph Convolutional Network Approach for Solving Assortment Optimization Problems

arXiv:2507. 10834v4 Announce Type: replace Abstract: Assortment optimization seeks to select a subset of substitutable products, subject to constraints, to maximize expected revenue.

By Guokai Li, Pin Gao, Stefanus Jasin, Zizhuo Wang

arXiv Machine Learning

Jul 2

Neural Certificate Pricing for Combinatorial Optimization Problems

arXiv:2607. 01185v1 Announce Type: new Abstract: Combinatorial optimization (CO) problems are difficult because certifiable discrete structure induces exponential search.

By Jingyi Chen, Xinyuan Zhang, Xinwu Qian

benchmarks

arXiv Machine Learning

Jul 22

JD-BP: A Joint-Decision Generative Framework for Auto-Bidding and Pricing

arXiv:2604. 05845v2 Announce Type: replace-cross Abstract: Auto-bidding services optimize real-time bidding strategies for advertisers under key performance indicator (KPI) constraints such as target return on investment and budget.

By Linghui Meng, Chun Gan, Shengsheng Niu, Chengcheng Zhang, Chenchen Li, Chuan Yang, Yi Mao, Xin Zhu, Jie He, Zhangang Lin, Ching Law

reinforcement-learning benchmarks safety

arXiv Machine Learning

Jul 3

Learning Consumer Preferences from Bundle Sales Data

arXiv:2209. 04942v2 Announce Type: replace-cross Abstract: Problem definition: This paper studies the problem of estimating consumer preferences from bundle sales data.

By Ningyuan Chen, Setareh Farajollahzadeh, Qingwei Jin, Fanni Shen, Guan Wang

arXiv Machine Learning

Jun 25

Learning Structural Hardness for Combinatorial Auctions: Instance-Dependent Algorithm Selection via Graph Neural Networks

arXiv:2602. 14772v2 Announce Type: replace Abstract: The Winner Determination Problem (WDP) in combinatorial auctions is NP-hard, and no existing method reliably predicts which instances will defeat fast greedy heuristics.

By Sungwoo Kang

benchmarks safety

arXiv AI

Jun 10

Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning

arXiv:2606. 10112v1 Announce Type: cross Abstract: Characterizing revenue-optimal auctions for multi-item, multi-bidder settings remains a fundamental open problem, with no known closed-form solution existing beyond restrictive binary-type instances.

By Yanchen Jiang, David C. Parkes, Tonghan Wang

arXiv AI

Jul 21

A Deep Reinforcement Learning Algorithm for the Vehicle Routing Problem with Stochastic Demands and Outsourcing

arXiv:2607. 16875v1 Announce Type: cross Abstract: We introduce the vehicle routing problem with stochastic demands and outsourcing options (VRP-SDO), in which a logistics service provider partitions customer requests into customers outsourced to a common carrier and customers committed to its fixed fleet.

By Mohsen Dastpak, Fausto Errico, Ola Jabali

reinforcement-learning fine-tuning benchmarks

arXiv AI

Jun 9

Structured Neuron Pruning in Deep Neural Networks Using Multi-Armed Bandits

arXiv:2606. 07615v1 Announce Type: cross Abstract: Deep neural networks often contain redundant hidden units.

By Salem Ameen, Sunil Vadera

reinforcement-learning efficiency benchmarks

arXiv Machine Learning

Jun 2

Learning-Augmented Scalable Linear Assignment Problem Optimization via Neural Dual Warm-Starts

arXiv:2605. 09382v2 Announce Type: replace Abstract: The Linear Assignment Problem is a fundamental combinatorial optimization task where classical exact solvers ensure optimality but suffer from an $\mathcal{O}(N^{3})$ bottleneck, while recent neural approximations struggle with scalability and exactness.

By Ilay Yavlovich, Jad Agbaria, Muhamed Mhamed, Nir Weinberger, Jose Yallouz

arXiv Machine Learning

Jun 2

Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and Analysis

arXiv:2606. 01987v1 Announce Type: cross Abstract: We show that the Vehicle Routing Problem (VRP) can be reformulated as a Graph Edit Distance (GED) maximization problem.

By Adel Dabah

efficiency benchmarks

arXiv AI

Aug 5

Minimax-Optimal Semiparametric Contextual Dynamic Pricing with Multimodal Revenue

arXiv:2608. 03142v1 Announce Type: cross Abstract: We study contextual dynamic pricing with arbitrary covariate sequences and bounded, possibly nonbinary purchase quantities.

By Xueping Gong, Zhuoluo Zhang, Zhaowei Miao, Jiheng Zhang

multimodal

Related stories