Search for dissertations about: "Nikhil Bansal"

Found 1 swedish dissertation containing the words Nikhil Bansal.

2. 1. Efficient Use of Exponential Size Linear Programs

   Author : Lukas Polacek; Johan Håstad; Nikhil Bansal; KTH; []
   Keywords : NATURVETENSKAP; NATURAL SCIENCES; approximation algorithms; linear programming; allocation problems; Computer Science; Datalogi;

   Abstract : In the past decades, linear programming (LP) has been successfully used to develop approximation algorithms for various optimization problems. In particular, the so-called assignment LP has lead to substantial progress for various allocation problems, including scheduling unrelated parallel machines. READ MORE