scholarly journals On Uniform Capacitated k -Median Beyond the Natural LP Relaxation

2017 ◽  
Vol 13 (2) ◽  
pp. 1-18 ◽  
Author(s):  
Shi Li
Keyword(s):  
Lp Relaxation

scholarly journals An integral LP relaxation for a drayage problem

2019 ◽  
Vol 31 ◽  
pp. 93-102 ◽  
Author(s):  
M. Di Francesco ◽  
C. Gentile ◽  
S. Schirra ◽  
G. Stecca ◽  
P. Zuddas
Keyword(s):  
Lp Relaxation

LP Relaxation and Tree Packing for Minimum $k$-Cut

2020 ◽  
Vol 34 (2) ◽  
pp. 1334-1353
Author(s):  
Chandra Chekuri ◽  
Kent Quanrud ◽  
Chao Xu
Keyword(s):  
Lp Relaxation ◽  
Tree Packing

scholarly journals The linear programming relaxation permutation symmetry group of an orthogonal array defining integer linear program

2016 ◽  
Vol 19 (1) ◽  
pp. 206-216 ◽  
Author(s):  
David M. Arquette ◽  
Dursun A. Bulutoglu
Keyword(s):  
Linear Programming ◽  
Symmetry Group ◽  
Integer Linear Programming ◽  
Orthogonal Array ◽  
Complete Characterization ◽  
Linear Programming Relaxation ◽  
Permutation Symmetry ◽  
Natural Embedding ◽  
Lp Relaxation

There is always a natural embedding of $S_{s}\wr S_{k}$ into the linear programming (LP) relaxation permutation symmetry group of an orthogonal array integer linear programming (ILP) formulation with equality constraints. The point of this paper is to prove that in the $2$-level, strength-$1$ case the LP relaxation permutation symmetry group of this formulation is isomorphic to $S_{2}\wr S_{k}$ for all $k$, and in the $2$-level, strength-$2$ case it is isomorphic to $S_{2}^{k}\rtimes S_{k+1}$ for $k\geqslant 4$. The strength-$2$ result reveals previously unknown permutation symmetries that cannot be captured by the natural embedding of $S_{2}\wr S_{k}$. We also conjecture a complete characterization of the LP relaxation permutation symmetry group of the ILP formulation.Supplementary materials are available with this article.

scholarly journals On the tightness of an LP relaxation for rational optimization and its applications

2016 ◽  
Vol 44 (5) ◽  
pp. 612-617 ◽  
Author(s):  
Vashist Avadhanula ◽  
Jalaj Bhandari ◽  
Vineet Goyal ◽  
Assaf Zeevi
Keyword(s):  
Lp Relaxation
Sign in / Sign up

Export Citation Format

Share Document