8 citations · 27 across the 20 of their papers we have counts for
7 papers · 1 filter
Online Algorithms for Repeated Optimal Stopping: Balancing Baseline Guarantees and Regret
Tsubasa Harada, Yasushi Kawase, Hanna Sumita
We study the repeated optimal stopping problem, in which the same optimal stopping instance with an unknown distribution is solved repeatedly over rounds. We aim to simultaneou…
Scheduling on Identical Machines with Setup Time and Unknown Execution Time
Yasushi Kawase, Kazuhisa Makino, Vinh Long Phan +1
In this study, we investigate a scheduling problem on identical machines in which jobs require initial setup before execution. We assume that an algorithm can dynamically form a ba…
A general framework for finding diverse solutions via network flow and its applications
Yuni Iwamasa, Tomoki Matsuda, Shunya Morihira +1
In this paper, we present a general framework for efficiently computing diverse solutions to combinatorial optimization problems. Given a problem instance, the goal is to find …
Online Task Assignment Problems with Reusable Resources
Hanna Sumita, Shinji Ito, Kei Takemura +4
We study online task assignment problem with reusable resources, motivated by practical applications such as ridesharing, crowdsourcing and job hiring. In the problem, we are given…
Randomized Strategies for Robust Combinatorial Optimization
Yasushi Kawase, Hanna Sumita
In this paper, we study the following robust optimization problem. Given an independence system and candidate objective functions, we choose an independent set, and then an adversa…
Submodular maximization with uncertain knapsack capacity
Yasushi Kawase, Hanna Sumita, Takuro Fukunaga
We consider the maximization problem of monotone submodular functions under an uncertain knapsack constraint. Specifically, the problem is discussed in the situation that the knaps…
Optimal Matroid Partitioning Problems
Yasushi Kawase, Kei Kimura, Kazuhisa Makino +1
This paper studies optimal matroid partitioning problems for various objective functions. In the problem, we are given a finite set and weighted matroids $(E, \mathcal{I}_i…