机译:On the best possible competitive ratio for the multislope ski-rental problem
Shinshu Univ, Dept Comp Sci & Engn, 4-17-1 Wakasato, Nagano 3808553, Japan;
Denso Create Inc, Naka Ku, 3-1-1 Sakae, Nagoya, Aichi 4600008, Japan;
Toyohashi Univ Technol, Dept Comp Sci & Engn, 1-1 Tenpaku Cho, Toyohashi, Aichi 4418580, Japan;
Online algorithm; Competitive analysis; Online optimization; Ski-rental problem; Mathematical programming;