2 citations · 2 across the 1 of their papers we have counts for
2 papers
math.OC2021★ 2 cited
Dynamic Programming and Linear Programming for Odds Problem
Sachika Kurokawa, Tomomi Matsui
This paper discusses the odds problem, proposed by Bruss in 2000, and its variants. A recurrence relation called a dynamic programming (DP) equation is used to find an optimal stop…
cs.DM2018
A constant-ratio approximation algorithm for a class of hub-and-spoke network design problems and metric labeling problems: star metric case
Yuko Kuroki, Tomomi Matsui
Transportation networks frequently employ hub-and-spoke network architectures to route flows between many origin and destination pairs. Hub facilities work as switching points for…