Solving inequalities and proving Farkas’ lemma made easy (2008)
David Avis, Bohdan Kaluzny, David Avis, Bohdan Kaluzny
Les textes publiés dans la série des rapports de recherche HEC n’engagent que la responsabilité deleurs auteurs. La publication de ces rapports de recherche bénéficie d’une subvention du...
Visualizing and constructing cycles in the simplex method, GERAD (2008)
D. Avis, B. Kaluzny, David Avis, Bohdan Kaluzny
Les textes publiés dans la série des rapports de recherche HEC n’engagent que la responsabilité de leurs auteurs. La publication de ces rapports de recherche bénéficie d’une subvention du...
Solving Inequalities and Proving Farkas's Lemma Made Easy (2007)
Every college student has learned how to solve a system of linear equations, but how many would know how to solve Ax b for x 0 or show that there is no solution? Solving a system of linear...
Visualizing and Constructing Cyclesin The Simplex Method (2005)
"Cycling is certainly not completely understood. "- Hoffman, 1951. Abstract Most examples of cycling in the simplex method are given without explanation of how they wereconstructed....
Computing Disjoint Paths on Polytopes (2005)
D. Avis, B. Kaluzny, David Avis, Bohdan Kaluzny
Les textes publiés dans la série des rapports de recherche HEC n’engagent que la responsabilité de leurs auteurs. La publication de ces rapports de recherche bénéficie d’une subvention du...
The Criss-Cross Method Can Take \Omega (nd) Pivots (2004)
Abstract Using deformed products of arrangements, we construct a family of linear programs with ninequalities in! d on which, in the worst-case, the least-index criss-cross method requires \Omega...
Title: "Sonar-Based Terrain Acquisition in the plane" (2000)
This project presents a novel approach to terrain acquisition in the plane. In the late 80's Oommen, Iyengar, Rao, and Kashyap presented research on robot navigation in an unknown terrain [1],...