文件列表

• 应用运筹学基础
  • 课件
    • AOR-1(1).pdf
    • AOR-3.pdf
    • AOR-4.pdf
    • AOR6.pdf
    • Lecture-11.pdf
    • Lecture-13.pdf
    • Lecture-7.pdf
    • Online-Algo(2).pdf
    • Steiner-TSP.pdf
    • TSP-Path.pdf
    • duality.pdf
    • dualsimplex.pdf
    • greedy1-new.pdf
    • greedy2-new.pdf
    • lp-approx.pdf
    • matroid1.pdf
    • matroid2.pdf
    • pdm.pdf
    • strongduality.pdf
    • unrelatedscheduling.pdf
    • worst-out.pdf
    • 算法机制设计.pdf
  • 笔记
    • Readme.md
    • 应用运筹学基础：线性规划 (1) - 极点与基可行解 .md
    • 应用运筹学基础：线性规划 (2) - 单纯形法.md
    • 应用运筹学基础：线性规划 (3) - 初始可行解.md
    • 应用运筹学基础：线性规划 (4) - 对偶与对偶单纯形法.md
    • 应用运筹学基础：线性规划 (5) - 原始对偶方法 .md
    • 应用运筹学基础：组合优化 (1) - 线性整数规划、割平面法与分枝定界法.md
    • 应用运筹学基础：组合优化 (2) - 一类问题的贪心解法.md
    • 应用运筹学基础：组合优化 (3) - 近似算法选讲 (1).md
    • 应用运筹学基础：组合优化 (4) - 近似算法选讲 (2).md
    • 应用运筹学基础：组合优化 (5) - 近似算法选讲 (3).md
    • 应用运筹学基础：组合优化 (6) - 近似算法选讲 (4).md
  • 选读论文
    • Readme.md
    • 2-learning-augemented
      • 1.online-computation-advice.pdf
      • 2.online-search-advice.pdf
      • 3.online-server-prediction.pdf
      • 4.sorting.pdf
    • 4-approximation
      • 1. 2approx for kmst.pdf
      • 2.focs-metric-TSP.pdf
      • 3.focs-packing.pdf
      • 4.local-search-minimum-degree-spanning-tree_+1appro.pdf
      • 5.primaldual-general technique for constrained forest problems.pdf
      • 6.soda-ptas-means.pdf
      • 7.soda-st-path-TSP.pdf
    • 3-mechanism
      • 1.A Little Charity Guarantees Almost Envy-Freeness_SODA2020.pdf
      • 2.Almost Full EFX Exists for Four Agents (and Beyond).pdf
      • 3.cake-cutting.pdf
      • 4.EFX Exists for Three Agents_EC2020.pdf
      • 5.stable-matching.pdf
    • 1-communication
      • 1.An adaptable rule placement for software-defined networks - 2014 - Zhang et al-annotated.pdf
      • 10.SN-FFC Improving Survivability of LEO Satellite Network with Forward Fault Correction - 2018 - Wang, Zhao, Xie-annotated.pdf
      • 11.Stop rerouting.pdf
      • 12.Traffic engineering with forward fault correction - 2015 - Liu et al-annotated.pdf
      • 13.UAV placement.pdf
      • 2.An experimental comparison of algorithms for virtual machine placement considering many objectives - 2016 - López-Pires et al-annotated.pdf
      • 2.An experimental comparison of algorithms for virtual machine placement considering many objectives - 2016 - López-Pires et al-annotated.pdf
      • 3.Caching with delayed hits.pdf
      • 4.Cost-effective capacity provisioning in wide area networks with Shoofly - 2021 - Singh et al-annotated.pdf
      • 5.How to implement complex policies on existing network infrastructure - 2018 - Chuprikov, Kogan, Nikolenko-annotated.pdf
      • 6.Jointly optimal routing and caching.pdf
      • 7.NEAt Network error auto-correct - 2017 - Zhou et al-annotated.pdf
      • 8.Programmable packet scheduling with a single queue - 2021 - Yu et al-annotated.pdf
      • 9.Sincronia Near-optimal network design for coflows - 2018 - Agarwal et al-annotated.pdf