5 papers
Algorithmic Information Design for Searchers with Uncertain Alternatives
Zhicheng Du, Hu Fu, Ying Qin +1
Advertisements reveal information to consumers who decide on further information acquisition and eventual purchase. Anderson and Renault (2006) first modeled this problem using an…
Second-Best Bilateral Trade is Efficient
Zhengyang Liu, Ying Qin, Zeyu Ren +1
The landmark Myerson-Satterthwaite Theorem establishes a fundamental impossibility in bilateral trade: no Bayesian incentive-compatible mechanism can simultaneously achieve ex-post…
Instance-Aware Parameter Configuration in Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
Yinghao Qin, Xinwei Wang, Mosab Bazargani +1
Algorithm performance in combinatorial optimization is highly sensitive to parameter settings, while a single globally tuned configuration often fails to exploit the heterogeneity…
Bilevel Late Acceptance Hill Climbing for the Electric Capacitated Vehicle Routing Problem
Yinghao Qin, Mosab Bazargani, Edmund K. Burke +3
This paper tackles the Electric Capacitated Vehicle Routing Problem (E-CVRP) through a bilevel optimization framework that handles routing and charging decisions separately or join…
Simultaneous All-Pay Auctions with Budget Constraints
Yan Liu, Ying Qin, Zihe Wang
The all-pay auction, a classic competitive model, is widely applied in scenarios such as political elections, sports competitions, and research and development, where all participa…