Out-of-kilter algorithm

From Glossary

Jump to: navigation, search

Applies to network flows, where the balance equations hold every iteration, but bounds and duality (optimality) conditions could be violated. The dual prices, often called potentials in this context, are modified along with flows so as to move closer to both primal and dual feasibility.


Views
Personal tools