Showing 1 - 8 of 8
In this work we give a complete description of the set covering polyhedron of circulant matrices <InlineEquation ID="IEq1"> <EquationSource Format="TEX">$$C^k_{sk}$$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <msubsup> <mi>C</mi> <mrow> <mi>s</mi> <mi>k</mi> </mrow> <mi>k</mi> </msubsup> </math> </EquationSource> </InlineEquation> with <InlineEquation ID="IEq2"> <EquationSource Format="TEX">$$s=2,3$$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mrow> <mi>s</mi> <mo>=</mo> <mn>2</mn> <mo>,</mo> <mn>3</mn> </mrow> </math> </EquationSource> </InlineEquation> and <InlineEquation ID="IEq3"> <EquationSource Format="TEX">$$k \ge 3 $$</EquationSource> <EquationSource Format="MATHML"> <math xmlns:xlink="http://www.w3.org/1999/xlink"> <mrow> <mi>k</mi> <mo>≥</mo> <mn>3</mn> </mrow> </math> </EquationSource> </InlineEquation> by linear inequalities. In particular, we prove that every non boolean facet defining inequality is...</equationsource></equationsource></inlineequation></equationsource></equationsource></inlineequation></equationsource></equationsource></inlineequation>
Persistent link: https://www.econbiz.de/10010999990
Lehman (Polyhedral combinatorics <Emphasis Type="Bold">1 of DIMACS series in discrete math. and theoretical computer science, pp 101–105, 1990) described some conditions regular minimally nonideal (mni) matrices must satisfy. Although, there are few results on sufficient conditions for mni matrices. In most of...</emphasis>
Persistent link: https://www.econbiz.de/10010999672
Lehman (Polyhedral combinatorics 1 of DIMACS series in discrete math. and theoretical computer science, pp 101–105, 1990) described some conditions regular minimally nonideal (mni) matrices must satisfy. Although, there are few results on sufficient conditions for mni matrices. In most of...
Persistent link: https://www.econbiz.de/10010759265
Persistent link: https://www.econbiz.de/10010495414
Persistent link: https://www.econbiz.de/10011664927
Persistent link: https://www.econbiz.de/10014566044
Persistent link: https://www.econbiz.de/10014234889
For many industries, logistic activities encompass an important part of the total costs and sometimes, the success of the company strongly depends on the performance of these activities. Counting on a good transportation plan is a key issue to obtain desirable achievements. In general, these...
Persistent link: https://www.econbiz.de/10014084930