{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T05:34:42Z","timestamp":1772516082467,"version":"3.50.1"},"reference-count":14,"publisher":"Elsevier BV","issue":"6","license":[{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2018,11,5]],"date-time":"2018-11-05T00:00:00Z","timestamp":1541376000000},"content-version":"am","delay-in-days":369,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,11,1]],"date-time":"2017-11-01T00:00:00Z","timestamp":1509494400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"name":"Research Institute of Mathematics"},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1560828"],"award-info":[{"award-number":["1560828"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1452820"],"award-info":[{"award-number":["1452820"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["00014\u201315-12082"],"award-info":[{"award-number":["00014\u201315-12082"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Operations Research Letters"],"published-print":{"date-parts":[[2017,11]]},"DOI":"10.1016\/j.orl.2017.10.002","type":"journal-article","created":{"date-parts":[[2017,10,23]],"date-time":"2017-10-23T16:06:03Z","timestamp":1508774763000},"page":"671-674","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":11,"title":["Optimality certificates for convex minimization and Helly numbers"],"prefix":"10.1016","volume":"45","author":[{"given":"Amitabh","family":"Basu","sequence":"first","affiliation":[]},{"given":"Michele","family":"Conforti","sequence":"additional","affiliation":[]},{"given":"G\u00e9rard","family":"Cornu\u00e9jols","sequence":"additional","affiliation":[]},{"given":"Robert","family":"Weismantel","sequence":"additional","affiliation":[]},{"given":"Stefan","family":"Weltge","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"3","key":"10.1016\/j.orl.2017.10.002_b1","doi-asserted-by":"crossref","first-page":"1610","DOI":"10.1137\/110850463","article-title":"On maximal S-free sets and the Helly number for the family of S-convex sets","volume":"27","author":"Averkov","year":"2013","journal-title":"SIAM J. Discrete Math."},{"issue":"1","key":"10.1016\/j.orl.2017.10.002_b2","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1007\/s10107-015-0917-y","article-title":"Duality for mixed-integer convex minimization","volume":"158","author":"Baes","year":"2016","journal-title":"Math. Program."},{"issue":"1","key":"10.1016\/j.orl.2017.10.002_b3","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10107-015-0890-5","article-title":"A geometric approach to cut-generating functions","volume":"151","author":"Basu","year":"2015","journal-title":"Math. Program."},{"issue":"3","key":"10.1016\/j.orl.2017.10.002_b4","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0166-218X(84)90022-2","article-title":"Constructive characterizations of the value-function of a mixed-integer program I","volume":"9","author":"Blair","year":"1984","journal-title":"Discrete Appl. Math."},{"issue":"3","key":"10.1016\/j.orl.2017.10.002_b5","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0166-218X(85)90045-9","article-title":"Constructive characterizations of the value function of a mixed-integer program II","volume":"10","author":"Blair","year":"1985","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/j.orl.2017.10.002_b6","doi-asserted-by":"crossref","unstructured":"Michele Conforti, G\u00e9rard Cornu\u00e9jols, Giacomo Zambelli, Integer Programming, vol. 271, Springer, 2014.","DOI":"10.1007\/978-3-319-11008-0"},{"issue":"4","key":"10.1016\/j.orl.2017.10.002_b7","doi-asserted-by":"crossref","first-page":"2206","DOI":"10.1137\/16M1063484","article-title":"Maximal S-free convex sets and the Helly number","volume":"30","author":"Conforti","year":"2016","journal-title":"SIAM J. Discrete Math."},{"key":"10.1016\/j.orl.2017.10.002_b8","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/s10107-010-0362-x","article-title":"Two row mixed-integer cuts via lifting","volume":"124","author":"Dey","year":"2010","journal-title":"Math. Program."},{"issue":"1","key":"10.1016\/j.orl.2017.10.002_b9","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1111\/j.1749-6632.1979.tb32803.x","article-title":"Binding constraints and Helly numbers","volume":"319","author":"Hoffman","year":"1979","journal-title":"Ann. New York Acad. Sci."},{"key":"10.1016\/j.orl.2017.10.002_b10","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/0024-3795(90)90010-A","article-title":"Blowing up convex sets in the plane","volume":"134","author":"Hurkens","year":"1990","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"10.1016\/j.orl.2017.10.002_b11","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1137\/100796947","article-title":"On maximal S-free convex sets","volume":"25","author":"Diego","year":"2011","journal-title":"SIAM J. Discrete Math."},{"issue":"3","key":"10.1016\/j.orl.2017.10.002_b12","doi-asserted-by":"crossref","first-page":"1136","DOI":"10.1137\/110840868","article-title":"A strong dual for conic mixed-integer programs","volume":"22","author":"Diego","year":"2012","journal-title":"SIAM J. Optim."},{"issue":"3","key":"10.1016\/j.orl.2017.10.002_b13","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0166-218X(81)90016-0","article-title":"The b-hull of an integer program","volume":"3","author":"Wolsey","year":"1981","journal-title":"Discrete Appl. Math."},{"issue":"1","key":"10.1016\/j.orl.2017.10.002_b14","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/BF01589344","article-title":"Integer programming duality: Price functions and sensitivity analysis","volume":"20","author":"Wolsey","year":"1981","journal-title":"Math. Program."}],"container-title":["Operations Research Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637716301419?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0167637716301419?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T22:34:45Z","timestamp":1759098885000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0167637716301419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11]]},"references-count":14,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,11]]}},"alternative-id":["S0167637716301419"],"URL":"https:\/\/doi.org\/10.1016\/j.orl.2017.10.002","relation":{},"ISSN":["0167-6377"],"issn-type":[{"value":"0167-6377","type":"print"}],"subject":[],"published":{"date-parts":[[2017,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Optimality certificates for convex minimization and Helly numbers","name":"articletitle","label":"Article Title"},{"value":"Operations Research Letters","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.orl.2017.10.002","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2017 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}