activity
20152026
most citedMechanism Design for Facility Location Problems: A Survey

11 citations · 23 across the 23 of their papers we have counts for

collaborators
Showing cs.DSShow all

9 papers · 1 filter

cs.DS2025

Crane Scheduling Problem with Energy Saving

Yixiong Gao, Florian Jaehn, Minming Li +2

During loading and unloading steps, energy is consumed when cranes lift containers, while energy is often wasted when cranes drop containers. By optimizing the scheduling of cranes…

cs.DS2024

Public Event Scheduling with Busy Agents

Bo Li, Lijun Li, Minming Li +1

We study a public event scheduling problem, where multiple public events are scheduled to coordinate the availability of multiple agents. The availability of each agent is determin…

cs.DS2023

Scheduling with a Limited Testing Budget

Christoph Damerius, Peter Kling, Minming Li +2

Scheduling with testing falls under the umbrella of the research on optimization with explorable uncertainty. In this model, each job has an upper limit on its processing time that…

cs.DS20211 cited

Online Ride-Hitching in UAV Travelling

Songhua Li, Minming Li, Lingjie Duan +1

The unmanned aerial vehicle (UAV) has emerged as a promising solution to provide delivery and other mobile services to customers rapidly, yet it drains its stored energy quickly wh…

cs.DS2021

Maximizing approximately k-submodular functions

Leqian Zheng, Hau Chan, Grigorios Loukides +1

We introduce the problem of maximizing approximately -submodular functions subject to size constraints. In this problem, one seeks to select -disjoint subsets of a ground set…

cs.DS2020

Online Maximum -Interval Coverage Problem

Songhua Li, Minming Li, Lingjie Duan +1

We study the online maximum coverage problem on a line, in which, given an online sequence of sub-intervals (which may intersect among each other) of a target large interval and an…