A Node Method for Multiparametric Linear Programming

Published Online:https://doi.org/10.1287/mnsc.21.9.1014

A method is presented for the generation of extreme points of regions in the parameter space for which a certain basic solution is optimal. It is shown that for any extreme point the inequalities which determine the adjacent regions are easily generated. A numerical example is worked out in detail.

INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.