{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T17:30:46Z","timestamp":1772127046836,"version":"3.50.1"},"reference-count":14,"publisher":"Elsevier BV","issue":"10","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers &amp; Operations Research"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1016\/s0305-0548(00)00104-0","type":"journal-article","created":{"date-parts":[[2002,10,14]],"date-time":"2002-10-14T15:12:20Z","timestamp":1034608340000},"page":"1441-1446","source":"Crossref","is-referenced-by-count":3,"title":["Connecting special ordered inequalities and transformation and reformulation technique in multiple choice programming"],"prefix":"10.1016","volume":"29","author":[{"given":"Edward Yu-Hsien","family":"Lin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis L.","family":"Bricker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0305-0548(00)00104-0_BIB1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0305-0548(95)00005-7","article-title":"A note on modeling multiple choice requirements for simple mixed integer programming solvers","volume":"23","author":"Ogryczak","year":"1996","journal-title":"Computers and Operations Research"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1080\/05695557708975143","article-title":"Reformulation of special ordered sets for implicit enumeration algorithms with applications in non-convex separable programming","volume":"9","author":"Bricker","year":"1977","journal-title":"AIIE Transactions"},{"issue":"2","key":"10.1016\/S0305-0548(00)00104-0_BIB3","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/0377-2217(91)90227-M","article-title":"On the calculation of true and pseudo penalties in multiple choice integer programming","volume":"55","author":"Lin","year":"1991","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB4","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/0377-2217(94)00161-8","article-title":"Computational comparison on the partitioning strategies in multiple choice integer programming","volume":"88","author":"Lin","year":"1996","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"10.1016\/S0305-0548(00)00104-0_BIB5","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/0969-6016(94)90004-3","article-title":"Multiple choice programming: A state-of-the-art review","volume":"1","author":"Lin","year":"1994","journal-title":"International Transactions in Operational Research"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB6","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/BF01589403","article-title":"The application of mathematical programming methods to oil and gas field development planning","volume":"42","author":"Sullivan","year":"1988","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1287\/inte.20.4.28","article-title":"Southern California Gas Company uses special ordered sets to model regulatory guidelines","volume":"20","author":"Creegan","year":"1990","journal-title":"Interfaces"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB8","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF01589393","article-title":"Special ordered sets and an application to gas supply operations planning","volume":"42","author":"Tomlin","year":"1988","journal-title":"Mathematical Programming"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB9","unstructured":"Beale EML, Tomlin JA. Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables. In: Lawrence J, editor. Proceedings of the Fifth International Conference on Operational Research. London: Tavistock Publications, 1970. p. 447\u201354."},{"key":"10.1016\/S0305-0548(00)00104-0_BIB10","series-title":"Integer and Nonlinear Programming","first-page":"p437","article-title":"Branch-and-bound methods for integer and non-convex programming","author":"Tomlin","year":"1970"},{"key":"10.1016\/S0305-0548(00)00104-0_BIB11","unstructured":"Berkemer R, Makowski M, Watkins D. A prototype of a decision support system for water quality management in central and eastern Europe. WP-93-049. IIASA, Laxemburg."},{"key":"10.1016\/S0305-0548(00)00104-0_BIB12","unstructured":"Ogryczak W, Zorychata K. Modular optimizer for mixed integer programming - MOMIP Version 1.1. WP-93-055. IIASA, Laxenburg, 1993."},{"key":"10.1016\/S0305-0548(00)00104-0_BIB13","unstructured":"IBM APL2 Development Department. APL2 Version 2, Programming Language Reference (SH21-1061). IBM Corporation, San Jose, CA, 1992."},{"key":"10.1016\/S0305-0548(00)00104-0_BIB14","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1007\/BF01580237","article-title":"Improved penalty calculation for a mixed integer branch-and-bound algorithm","volume":"6","author":"Armstrong","year":"1974","journal-title":"Mathematical Programming"}],"container-title":["Computers &amp; Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054800001040?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0305054800001040?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T15:52:30Z","timestamp":1556725950000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0305054800001040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":14,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["S0305054800001040"],"URL":"https:\/\/doi.org\/10.1016\/s0305-0548(00)00104-0","relation":{},"ISSN":["0305-0548"],"issn-type":[{"value":"0305-0548","type":"print"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}