On the extension complexity of scheduling

Hans Raj Tiwary, Victor Verdugo, Andreas Wiese

Linear programming is a powerful method in combinatorial optimization with many applications in theory and practice. For solving a linear program quickly it is desirable to have a…