{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T06:31:26Z","timestamp":1768285886581,"version":"3.49.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,11,8]],"date-time":"2012-11-08T00:00:00Z","timestamp":1352332800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Prog. Comp."],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s12532-012-0049-9","type":"journal-article","created":{"date-parts":[[2012,11,7]],"date-time":"2012-11-07T03:39:40Z","timestamp":1352259580000},"page":"75-112","source":"Crossref","is-referenced-by-count":9,"title":["Branch-and-cut for separable piecewise linear optimization and intersection with semi-continuous constraints"],"prefix":"10.1007","volume":"5","author":[{"suffix":"Jr.","given":"I. R.","family":"de Farias","sequence":"first","affiliation":[]},{"given":"E.","family":"Kozyreff","sequence":"additional","affiliation":[]},{"given":"R.","family":"Gupta","sequence":"additional","affiliation":[]},{"given":"M.","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,8]]},"reference":[{"key":"49_CR1","unstructured":"Beale, E.M.L.: Two transportation problems. In: Kreweras, G., Morlat, G. (eds.) Proceedings of the Third International Conference on Operational Research, Dunod, pp. 780\u2013788 (1963)"},{"key":"49_CR2","unstructured":"Beale, E.M.L., Tomlin, J.A.: Special facilities in a general mathematical programming system for nonconvex problems using ordered sets of variables. In: Lawrence, J. (ed.) Proceedings of the Fifth International Conference on Operations Research, Tavistock Publications, pp. 447\u2013454 (1970)"},{"key":"49_CR3","first-page":"121","volume":"74","author":"D Bienstock","year":"1996","unstructured":"Bienstock, D.: Computational study of a family of mixed-integer quadratic programming problems. Math. Program. 74, 121\u2013140 (1996)","journal-title":"Math. Program."},{"key":"49_CR4","doi-asserted-by":"publisher","first-page":"803","DOI":"10.1287\/opre.31.5.803","volume":"31","author":"H Crowder","year":"1983","unstructured":"Crowder, H., Johnson, E.L., Padberg, M.: Solving large-scale zero-one linear programming problems. Oper. Res. 31, 803\u2013834 (1983)","journal-title":"Oper. Res."},{"key":"49_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.37.1.1.12822","volume":"37","author":"KL Croxton","year":"2003","unstructured":"Croxton, K.L., Gendron, B., Magnanti, T.L.: Models and methods for merge-in-transit operations. Transp. Sci. 37, 1\u201322 (2003)","journal-title":"Transp. Sci."},{"key":"49_CR6","volume-title":"Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs","author":"KL Croxton","year":"2003","unstructured":"Croxton, K.L., Gendron, B., Magnanti, T.L.: Variable Disaggregation in Network Flow Problems with Piecewise Linear Costs. Operations Research Center, Massachusetts Institute of Technology, Cambridge (2003)"},{"key":"49_CR7","doi-asserted-by":"publisher","first-page":"30","DOI":"10.2307\/1905292","volume":"28","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B.: On the significance of solving linear programming problems with some integer variables. Econometrica 28, 30\u201344 (1960)","journal-title":"Econometrica"},{"key":"49_CR8","doi-asserted-by":"crossref","unstructured":"de Farias, I.R. Jr.: Semi-continuous cuts for mixed-integer programming. In: Bienstock, D., Nemhauser, G.L. (eds.) Integer Programming and Combinatorial Optimization (IPCO). Lecture Notes in Computer Science, vol. 3064, pp. 163\u2013177, Springer (2004)","DOI":"10.1007\/978-3-540-25960-2_13"},{"key":"49_CR9","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/PL00011392","volume":"89","author":"I.R. Farias","year":"2000","unstructured":"de Farias, I.R. Jr., Johnson, E.L., Nemhauser, G.L.: A generalized assignment problem with special ordered sets: a polyhedral approach. Math. Program. 89, 187\u2013203 (2000)","journal-title":"Math. Program."},{"key":"49_CR10","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1017\/S0269888901000030","volume":"16","author":"I.R Farias","year":"2001","unstructured":"de Farias, I.R Jr., Johnson, E.L., Nemhauser, G.L.: Branch-and-cut for combinatorial optimization problems without auxiliary binary variables. Knowl. Eng. Rev. 16, 25\u201339 (2001)","journal-title":"Knowl. Eng. Rev."},{"key":"49_CR11","doi-asserted-by":"crossref","unstructured":"de Farias, I.R. Jr., Kozyreff, E., Gupta, R., Zhao, M.: Branch-and-Cut for Separable Piecewise Linear Optimization and Intersection with Semi-Continuous Constraints. Texas Tech University, USA (2011)","DOI":"10.1007\/s12532-012-0049-9"},{"key":"49_CR12","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s10107-003-0420-8","volume":"96","author":"I.R. Farias","year":"2003","unstructured":"de Farias, I.R. Jr., Nemhauser, G.L.: A polyhedral study of the cardinality constrained knapsack problem. Math. Program. 96, 439\u2013467 (2003)","journal-title":"Math. Program."},{"key":"49_CR13","unstructured":"de Farias, I.R. Jr., Zhao, M.: A polyhedral study of the semi-continuous knapsack problem. Math. Programm. (2011, submitted)"},{"key":"49_CR14","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1016\/j.orl.2007.05.004","volume":"36","author":"I.R. Farias","year":"2008","unstructured":"de Farias, I.R. Jr., Zhao, M., Zhao, H.: A special ordered set approach for optimizing a discontinuous separable piecewise linear function. Oper. Res. Lett. 36, 234\u2013238 (2008)","journal-title":"Oper. Res. Lett."},{"key":"49_CR15","volume-title":"AMPL: A Modeling Language for Mathematical Programming","author":"R Fourer","year":"1993","unstructured":"Fourer, R., Gay, D.M., Kerninghan, B.W.: AMPL: A Modeling Language for Mathematical Programming. The Scientific Press, USA (1993)"},{"key":"49_CR16","unstructured":"Gu, Z.: Personal communication"},{"key":"49_CR17","unstructured":"http:\/\/www.hpcc.ttu.edu\/index.php"},{"key":"49_CR18","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/S0167-6377(03)00059-2","volume":"32","author":"A.B. Keha","year":"2004","unstructured":"Keha, A.B., de Farias, I.R. Jr., Nemhauser, G.L.: Models for representing piecewise linear cost functions. Oper. Res. Lett. 32, 44\u201348 (2004)","journal-title":"Oper. Res. Lett."},{"key":"49_CR19","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1287\/opre.1060.0277","volume":"54","author":"A.B. Keha","year":"2006","unstructured":"Keha, A.B., de Farias, I.R. Jr., Nemhauser, G.L.: A branch-and-cut algorithm without binary variables for nonconvex piecewise linear optimization. Oper. Res. 54, 847\u2013858 (2006)","journal-title":"Oper. Res."},{"key":"49_CR20","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/PL00011397","volume":"89","author":"H Konno","year":"2001","unstructured":"Konno, H., Wijayanayake, A.: Portfolio optimization problem under concave transaction costs and minimal transaction unit constraints. Math. Program. 89, 233\u2013250 (2001)","journal-title":"Math. Program."},{"key":"49_CR21","doi-asserted-by":"publisher","first-page":"84","DOI":"10.2307\/1907744","volume":"25","author":"HM Markowitz","year":"1957","unstructured":"Markowitz, H.M., Manne, A.S.: On the solution of discrete programming problems. Econometrica 25, 84\u2013110 (1957)","journal-title":"Econometrica"},{"key":"49_CR22","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10107-005-0665-5","volume":"105","author":"A Martin","year":"2006","unstructured":"Martin, A., M\u00f6ller, M., Moritz, S.: Mixed-integer models for the stationary case of gas network optimization. Math. Program. 105, 563\u2013582 (2006)","journal-title":"Math. Program."},{"key":"49_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/b98874","volume-title":"Numerical Optimization","author":"J Nocedal","year":"1999","unstructured":"Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, Berlin (1999)"},{"key":"49_CR24","doi-asserted-by":"publisher","first-page":"1143","DOI":"10.1287\/mnsc.30.10.1143","volume":"30","author":"AF Perold","year":"1984","unstructured":"Perold, A.F.: Large-scale portfolio optimization. Manag. Sci. 30, 1143\u20131160 (1984)","journal-title":"Manag. Sci."},{"key":"49_CR25","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/TPWRS.2008.919246","volume":"23","author":"R Sioshansi","year":"2008","unstructured":"Sioshansi, R., O\u2019Neill, R.O., Oren, S.S.: Economic consequences of alternative solution methods for centralized unit commitment in day-ahead electricity markets. IEEE Trans. Power Syst. 23, 344\u2013352 (2008)","journal-title":"IEEE Trans. Power Syst."},{"key":"49_CR26","doi-asserted-by":"publisher","first-page":"1497","DOI":"10.1109\/59.535691","volume":"11","author":"S Takriti","year":"1996","unstructured":"Takriti, S., Birge, J.R., Long, E.: A stochastic model for the unit commitment problem. IEEE Trans. Power Syst. 11, 1497\u20131508 (1996)","journal-title":"IEEE Trans. Power Syst."},{"key":"49_CR27","doi-asserted-by":"publisher","first-page":"268","DOI":"10.1287\/opre.48.2.268.12379","volume":"48","author":"S Takriti","year":"2000","unstructured":"Takriti, S., Krasenbrink, B., Wu, L.S.Y.: Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper. Res. 48, 268\u2013280 (2000)","journal-title":"Oper. Res."},{"key":"49_CR28","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/BF01589393","volume":"42","author":"JA Tomlin","year":"1988","unstructured":"Tomlin, J.A.: Special ordered sets and an application to gas supply operations planning. Math. Program. 42, 69\u201384 (1988)","journal-title":"Math. Program."},{"key":"49_CR29","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1287\/opre.1090.0721","volume":"58","author":"JP Vielma","year":"2010","unstructured":"Vielma, J.P., Ahmed, S., Nemhauser, G.L.: Mixed-integer models for nonseparable piecewise linear optimization: unifying framework and extensions. Oper. Res. 58, 303\u2013315 (2010)","journal-title":"Oper. Res."},{"key":"49_CR30","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s10107-009-0295-4","volume":"128","author":"JP Vielma","year":"2011","unstructured":"Vielma, J.P., Nemhauser, G.L.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128, 49\u201372 (2011)","journal-title":"Math. Program."},{"key":"49_CR31","volume-title":"Two-Stage Robust Unit Commitment Problem","author":"M Zhang","year":"2009","unstructured":"Zhang, M., Guan, Y.: Two-Stage Robust Unit Commitment Problem. University of Florida, USA (2009)"},{"key":"49_CR32","doi-asserted-by":"crossref","unstructured":"Zhao, M., de Farias, I.R. Jr.: The Piecewise Linear Optimization Polytope: New Inequalities and Intersection with Semi-Continuous Constraints. Math. Program. (2012, in press)","DOI":"10.1007\/s10107-012-0517-z"}],"container-title":["Mathematical Programming Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0049-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12532-012-0049-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0049-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12532-012-0049-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,17]],"date-time":"2020-02-17T23:10:01Z","timestamp":1581981001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12532-012-0049-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,8]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["49"],"URL":"https:\/\/doi.org\/10.1007\/s12532-012-0049-9","relation":{},"ISSN":["1867-2949","1867-2957"],"issn-type":[{"value":"1867-2949","type":"print"},{"value":"1867-2957","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,8]]}}}