作者：Oguz, O
作者单位：Ihsan Dogramaci Bilkent University
摘要：Column generation is a well-known and widely practiced technique for solving linear programs with too many variables or constraints to include in the initial formulation explicitly. Instead, the required column information is generated at each iteration of the simplex algorithm. This paper shows that, even if the number of variables is low enough for explicit inclusion in the model with the available technology, it may still be more efficient to resort to column generation for some class of pr...
作者：Zenios, SA
作者单位：Stanford University
摘要：Organ exchanges are expected to increase the utilization of living donors and to alleviate the critical shortage of organs for transplantation. The typical arrangement involves a direct exchange between two blood-type incompatible donor-candidate pairs. An alternate possibility is an indirect exchange between one such pair and the highest priority candidate on the regular waiting list for cadaveric organs. This paper focuses on the mix of direct and indirect exchanges that maximizes the expect...
