Sökning: "polacek"

Hittade 1 avhandling innehållade ordet polacek.

1. 1. Efficient Use of Exponential Size Linear Programs

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

   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