Yannis Moysoglou

According to our database, Yannis Moysoglou authored at least 7 papers between 2013 and 2016.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2016

Integrality gaps for strengthened linear relaxations of capacitated facility location.

Stavros G. Kolliopoulos, Yannis Moysoglou

Math. Program., 2016

2015

Limitations of linear programming as a model of approximate computation

Yannis Moysoglou

PhD thesis, 2015

Extended Formulation Lower Bounds via Hypergraph Coloring?.

Stavros G. Kolliopoulos, Yannis Moysoglou

Proceedings of the 32nd International Symposium on Theoretical Aspects of Computer Science, 2015

2014

Sherali-Adams Gaps, Flow-cover Inequalities and Generalized Configurations for Capacity-constrained Facility Location.

Stavros G. Kolliopoulos, Yannis Moysoglou

Proceedings of the Approximation, 2014

2013

The 2-valued case of makespan minimization with assignment constraints.

Stavros G. Kolliopoulos, Yannis Moysoglou

Inf. Process. Lett., 2013

Integrality gaps for strengthened LP relaxations of Capacitated and Lower-Bounded Facility Location

Stavros G. Kolliopoulos, Yannis Moysoglou

CoRR, 2013

Exponential lower bounds on the size of approximate formulations in the natural encoding for Capacitated Facility Location.

Stavros G. Kolliopoulos, Yannis Moysoglou

CoRR, 2013