HiGHS - Theory, Software and Impact

HiGHS - Theory, Software and Impact

Fields Institute via YouTube Direct link

Hyper-sparsity: Solve Bx=r for sparser

12 of 27

12 of 27

Hyper-sparsity: Solve Bx=r for sparser

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

HiGHS - Theory, Software and Impact

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 HIGHS: The team
  3. 3 HIGHS: Solvers
  4. 4 Practical LP problems
  5. 5 Solving primal LP problems: Optimality conditions
  6. 6 Solving dual LP problems: Optimality conditions
  7. 7 Dual simplex algorithm: Choose a row
  8. 8 Dual simplex algorithm: Choose a column
  9. 9 Dual simplex algorithm: Data required
  10. 10 Solving LP problems: Primal or dual simplex?
  11. 11 Simplex method: Computation
  12. 12 Hyper-sparsity: Solve Bx=r for sparser
  13. 13 Hyper-sparsity: Inverse of a sparse matrix
  14. 14 Hyper-sparsity: Solving Lx = b
  15. 15 Hyper-sparsity: Other components
  16. 16 Hyper-sparsity: Effectiveness
  17. 17 Parallel solution of structured LP problems
  18. 18 Parallel solution of stochastic MIP problems
  19. 19 PIPS-S: Exploiting problem structure
  20. 20 PIPS-S: Overview
  21. 21 PIPS-S: Results
  22. 22 Parallel solution of general LP problems via multiple iterations
  23. 23 pani: Effectiveness
  24. 24 HiGHS: Performance
  25. 25 HiGHS: Simplex performance
  26. 26 HiGHS: Interior point performance
  27. 27 HIGHS: MIP performance

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.