Sökning: "Nikhil Bansal"
Hittade 1 avhandling innehållade orden Nikhil Bansal.
1. Efficient Use of Exponential Size Linear Programs
Sammanfattning : 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. LÄS MER
Resultatsidor:
1