naa a22 4500 510809006 CHVBK 20180411083432.0 cr unu---uuuuu 180411e20130301xx s 000 0 eng 10.1007/s12532-012-0049-9 doi (NATIONALLICENCE)springer-10.1007/s12532-012-0049-9 Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints [Elektronische Daten] [I. de Farias Jr., E. Kozyreff, R. Gupta, M. Zhao] We report and analyze the results of our computational testing of branch-and-cut for piecewise linear optimization using the cutting planes given recently by Zhao and de Farias. Besides evaluating the performance of the cuts, we evaluate the effect of formulation on the performance of branch-and-cut. Finally, we report and analyze results on piecewise linear optimization problems with semi-continuous constraints. Springer-Verlag Berlin Heidelberg and Mathematical Optimization Society, 2012 Piecewise linear optimization nationallicence Mixed-integer programming nationallicence Knapsack problem nationallicence Special ordered set nationallicence Semi-continuous variable nationallicence Polyhedral method nationallicence Branch-and-cut nationallicence de Farias Jr. I. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut Kozyreff E. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut Gupta R. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut Zhao M. SAS, Cary, USA aut Mathematical Programming Computation Springer-Verlag 5/1(2013-03-01), 75-112 1867-2949 5:1<75 2013 5 12532 https://doi.org/10.1007/s12532-012-0049-9 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s12532-012-0049-9 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- de Farias Jr I. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut NATIONALLICENCE 700 1- Kozyreff E. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut NATIONALLICENCE 700 1- Gupta R. Department of Industrial Engineering, Texas Tech University, Lubbock, USA aut NATIONALLICENCE 700 1- Zhao M. SAS, Cary, USA aut NATIONALLICENCE 773 0- Mathematical Programming Computation Springer-Verlag 5/1(2013-03-01), 75-112 1867-2949 5:1<75 2013 5 12532 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer