Example: air traffic controller
Parallelising the dual revised simplex method

Parallelising the dual revised simplex method

Back to document page

Simplex algorithm: Each iteration RHS ba q abT p bcT N ba pq bc q bb bb N B Dual algorithm: Assume bc N 0 Seek bb 0 Scan bb i, i 2B, for a good candidate p to leave B CHUZR Scan bc j=ba pj, j 2N, for a good candidate q to leave N CHUZC Update: Exchange p and q between Band N

  Revised, Scan, Simplex, Dual, Parallelising the dual revised simplex, Parallelising

Download Parallelising the dual revised simplex method


Information

Domain:

Source:

Link to this page:

Please notify us if you found a problem with this document:

Other abuse

Advertisement

Related search queries