Linköping University

Current doctoral students

Biressaw Chali Wolde, 2017-
Biressaw's thesis work aims at developing a global pricing principle for the simplex method for linear programming, with the goal of enhancing the performance of the method. The choice of entering variable in the simplex method is traditionally based on a pricing mechanism that takes only active constraints at the current extreme point into account. Hence, only local properties of the feasible set are considered. In global pricing, global properties of the feasible set are also considered. To achieve this, the traditional linear price function is extended with nonlinear terms. The research includes the derivation of a theoretical basis for the global pricing principle and a computational study of its application. The assistant supervisor is Michael Patriksson.