Essays on the Online Multiple Knapsack Problem & the Online Reservation Problem

著录项

• 作者

  Goyal, Shashank.;

  展开▼
• 作者单位

  University of Minnesota.;

  展开▼
• 授予单位 University of Minnesota.;
• 学科
• 学位 Ph.D.
• 年度 2018
• 页码 132 p.
• 总页数 132
• 原文格式 PDF
• 正文语种 eng
• 中图分类 AAI10829652;
• 关键词

  Competitive-ratio; Online algorithms; Scheduling; Worst-case analysis;

  机译：竞争率;在线算法;安排;最坏情况分析;