{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T04:12:35Z","timestamp":1746850355213,"version":"3.37.3"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T00:00:00Z","timestamp":1507075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T00:00:00Z","timestamp":1507075200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100006132","name":"Office of Science","doi-asserted-by":"publisher","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}],"id":[{"id":"10.13039\/100006132","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1007\/s10107-017-1197-5","type":"journal-article","created":{"date-parts":[[2017,10,4]],"date-time":"2017-10-04T13:14:43Z","timestamp":1507122883000},"page":"415-442","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Valid inequalities for separable concave constraints with indicator variables"],"prefix":"10.1007","volume":"172","author":[{"given":"Cong Han","family":"Lim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff","family":"Linderoth","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9265-7728","authenticated-orcid":false,"given":"James","family":"Luedtke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,4]]},"reference":[{"issue":"3","key":"1197_CR1","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1007\/s10107-003-0465-8","volume":"99","author":"A Atamt\u00fcrk","year":"2004","unstructured":"Atamt\u00fcrk, A., Mu\u00f1oz, J.C.: A study of the lot-sizing polytope. Math. Program. 99(3), 443\u2013465 (2004)","journal-title":"Math. Program."},{"key":"1197_CR2","doi-asserted-by":"crossref","unstructured":"Balas, E.: Disjunctive programming. In: Annals of Discrete Mathematics 5: Discrete Optimization, pp. 3\u201351. North Holland (1979)","DOI":"10.1016\/S0167-5060(08)70342-X"},{"key":"1197_CR3","doi-asserted-by":"publisher","first-page":"32","DOI":"10.1007\/BFb0121006","volume":"22","author":"I Barany","year":"1983","unstructured":"Barany, I., Van Roy, T., Wolsey, L.: Uncapacitated lot-sizing: the convex hull of solutions. Math. Program. Study 22, 32\u201343 (1983)","journal-title":"Math. Program. Study"},{"key":"1197_CR4","doi-asserted-by":"publisher","first-page":"1131","DOI":"10.1017\/S0962492913000032","volume":"22","author":"P Belotti","year":"2013","unstructured":"Belotti, P., Kirches, C., Leyffer, S., Linderoth, J., Luedtke, J., Mahajan, A.: Mixed-integer nonlinear optimization. Acta Numer. 22, 1131 (2013)","journal-title":"Acta Numer."},{"key":"1197_CR5","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1007\/978-1-4614-1927-3_15","volume-title":"Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and Its Applications","author":"T Berthold","year":"2012","unstructured":"Berthold, T., Heinz, S., Vigerske, S.: Extending a CIP framework to solve MIQCPs. In: Lee, J., Leyffer, S. (eds.) Mixed Integer Nonlinear Programming. The IMA Volumes in Mathematics and Its Applications, vol. 154, pp. 427\u2013444. Springer, Berlin (2012)"},{"key":"1197_CR6","first-page":"1","volume-title":"Mixed Integer Nonlinear Programming","author":"Pierre Bonami","year":"2011","unstructured":"Bonami, P., Kilin\u00e7, M., Linderoth, J.: Algorithms and software for convex mixed integer nonlinear programs. In: Mixed integer nonlinear programming, pp. 1\u201339. Springer, Berlin (2012)"},{"issue":"3","key":"1197_CR7","doi-asserted-by":"publisher","first-page":"1115","DOI":"10.1109\/TPWRS.2008.926704","volume":"23","author":"A Borghetti","year":"2008","unstructured":"Borghetti, A., D\u2019Ambrosio, C., Lodi, A., Martello, S.: An MILP approach for short-term hydro scheduling and unit commitment with head-dependent reservoir. IEEE Trans. Power Syst. 23(3), 1115\u20131124 (2008)","journal-title":"IEEE Trans. Power Syst."},{"issue":"3","key":"1197_CR8","doi-asserted-by":"publisher","first-page":"774788","DOI":"10.1016\/j.ejor.2014.12.039","volume":"243","author":"C D\u2019Ambrosio","year":"2015","unstructured":"D\u2019Ambrosio, C., Lodi, A., Wiese, S., Bragalli, C.: Mathematical programming techniques in water network optimization. Eur. J. Oper. Res. 243(3), 774788 (2015)","journal-title":"Eur. J. Oper. Res."},{"key":"1197_CR9","first-page":"315","volume-title":"Mixed Integer Nonlinear Programming","author":"Claudia D\u2019Ambrosio","year":"2011","unstructured":"D\u2019Ambrosio, C., Lee, J., W\u00e4chter, A.: An algorithmic framework for MINLP with separable non-convexity. In: Lee, J., Leyffer, S. (eds.) Nonlinear Optimization: Algorithmic Advances and Applications, IMA Volumes in Mathematics and its Applications, vol. 154, pp. 315\u2013347 (2012)"},{"issue":"4","key":"1197_CR10","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1287\/moor.12.4.634","volume":"12","author":"RE Erickson","year":"1987","unstructured":"Erickson, R.E., Monma, C.L., Veinott Jr., A.F.: Send-and-split method for minimum-concave-cost network flows. Math. Oper. Res. 12(4), 634\u2013664 (1987)","journal-title":"Math. Oper. Res."},{"key":"1197_CR11","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1007\/s101070050067","volume":"85","author":"Z Gu","year":"1999","unstructured":"Gu, Z., Nemhauser, G.L., Savelsbergh, M.W.P.: Lifted flow covers for mixed 0\u20131 integer programs. Math. Program. 85, 439\u2013467 (1999)","journal-title":"Math. Program."},{"issue":"1","key":"1197_CR12","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1023\/A:1009841107478","volume":"4","author":"Z Gu","year":"2000","unstructured":"Gu, Z., Nemhauser, G.L., Savelsbergh, M.W.: Sequence independent lifting in mixed integer programming. J. Comb. Optim. 4(1), 109\u2013129 (2000)","journal-title":"J. Comb. Optim."},{"key":"1197_CR13","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02283688","volume":"25","author":"GM Guisewite","year":"1990","unstructured":"Guisewite, G.M., Pardalos, P.M.: Minimum concave-cost network flow problems: applications, complexity, and algorithms. Ann. Oper. Res. 25, 75\u2013100 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"2","key":"1197_CR14","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1002\/net.3230230208","volume":"23","author":"GM Guisewite","year":"1993","unstructured":"Guisewite, G.M., Pardalos, P.M.: A polynomial time solvable concave network flow problem. Networks 23(2), 143\u2013147 (1993)","journal-title":"Networks"},{"issue":"1","key":"1197_CR15","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1007\/s10107-014-0752-6","volume":"150","author":"Q He","year":"2014","unstructured":"He, Q., Ahmed, S., Nemhauser, G.L.: Minimum concave cost flow over a grid network. Math. Program. 150(1), 79\u201398 (2014)","journal-title":"Math. Program."},{"key":"1197_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global Optimization","author":"R Horst","year":"1993","unstructured":"Horst, R., Tuy, H.: Global Optimization. Springer, New York (1993)"},{"key":"1197_CR17","unstructured":"Humpola, J., F\u00fcgenschuh, A.: A new class of valid inequalities for nonlinear network design problems. Technical Report 13-06, ZIB, Konrad-Zuse-Zentrum f\u00fcr Informationstechnik Berlin (2013)"},{"key":"1197_CR18","first-page":"275","volume-title":"Integer Programming and Combinatorial Optimization","author":"Cong Han Lim","year":"2016","unstructured":"Lim, C.H., Linderoth, J., Luedtke, J.: Valid inequalities for separable concave constraints with indicator variables. In: IPCO 2016: The Sixteenth Conference on Integer Programming and Combinatorial Optimization, vol. 9682, pp. 275\u2013286. Springer, Berlin (2016)"},{"issue":"2","key":"1197_CR19","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(2), 563\u2013582 (2006)","journal-title":"Math. Program."},{"key":"1197_CR20","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10898-014-0166-2","volume":"59","author":"R Misener","year":"2014","unstructured":"Misener, R., Floudas, C.A.: Antigone: algorithms for continuous\/integer global optimization of nonlinear equations. J. Glob. Optim. 59, 503\u2013526 (2014)","journal-title":"J. Glob. Optim."},{"key":"1197_CR21","doi-asserted-by":"publisher","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G Nemhauser","year":"1988","unstructured":"Nemhauser, G., Wolsey, L.A.: Integer and Combinatorial Optimization. Wiley, New York (1988)"},{"issue":"4","key":"1197_CR22","doi-asserted-by":"publisher","first-page":"842","DOI":"10.1287\/opre.33.4.842","volume":"33","author":"MW Padberg","year":"1985","unstructured":"Padberg, M.W., Van Roy, T.J., Wolsey, L.A.: Valid linear inequalities for fixed charge problems. Oper. Res. 33(4), 842\u2013861 (1985)","journal-title":"Oper. Res."},{"issue":"2","key":"1197_CR23","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1287\/trsc.1110.0381","volume":"46","author":"DJ Papageorgiou","year":"2012","unstructured":"Papageorgiou, D.J., Toriello, A., Nemhauser, G.L., Savelsbergh, M.: Fixed-charge transportation with product blending. Trans. Sci. 46(2), 281\u2013295 (2012)","journal-title":"Trans. Sci."},{"key":"1197_CR24","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF00138693","volume":"8","author":"NV Sahinidis","year":"1996","unstructured":"Sahinidis, N.V.: BARON: a general purpose global optimization software package. J. Glob. Optim. 8, 201\u2013205 (1996)","journal-title":"J. Glob. Optim."},{"key":"1197_CR25","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.apenergy.2014.06.042","volume":"133","author":"H \u00dcster","year":"2014","unstructured":"\u00dcster, H., Dilavero\u011flu, S.: Optimization for design and operation of natural gas transmission networks. Appl. Energy 133, 56\u201369 (2014)","journal-title":"Appl. Energy"},{"issue":"2","key":"1197_CR26","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/0166-218X(86)90061-2","volume":"14","author":"TJ Van Roy","year":"1986","unstructured":"Van Roy, T.J., Wolsey, L.A.: Valid inequalities for mixed 0\u20131 programs. Discrete Appl. Math. 14(2), 199\u2013213 (1986)","journal-title":"Discrete Appl. Math."},{"issue":"7","key":"1197_CR27","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1287\/mnsc.14.7.429","volume":"14","author":"W Zangwill","year":"1968","unstructured":"Zangwill, W.: Minimum concave cost flows in certain networks. Manag. Sci. 14(7), 429\u2013450 (1968)","journal-title":"Manag. Sci."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1197-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1197-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1197-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,16]],"date-time":"2020-05-16T16:23:28Z","timestamp":1589646208000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1197-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,4]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["1197"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1197-5","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"type":"print","value":"0025-5610"},{"type":"electronic","value":"1436-4646"}],"subject":[],"published":{"date-parts":[[2017,10,4]]},"assertion":[{"value":"29 April 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 September 2017","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 October 2017","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}