{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:41:39Z","timestamp":1787499699986,"version":"build-2736575974"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1990,5,1]],"date-time":"1990-05-01T00:00:00Z","timestamp":641520000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1990,5]]},"DOI":"10.1007\/bf01580873","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T04:58:29Z","timestamp":1114664309000},"page":"425-439","source":"Crossref","is-referenced-by-count":179,"title":["Active set algorithms for isotonic regression; A unifying framework"],"prefix":"10.1007","volume":"47","author":[{"given":"Michael J.","family":"Best","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nilotpal","family":"Chakravarti","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1214\/aoms\/1177728423","volume":"26","author":"M. Ayer","year":"1955","unstructured":"M. Ayer, H.D. Brunk, G.M. Ewing, W.T. Reid and E. Silverman, \u201cAn empirical distribution function for sampling with incomplete information,\u201dAnnals of Mathematical Statistics 26 (1955) 641\u2013647.","journal-title":"Annals of Mathematical Statistics"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01580579","volume":"34","author":"M.L. Balinski","year":"1986","unstructured":"M.L. Balinski, \u201cA competitive (dual) simplex method for the assignment problem,\u201dMathematical Programming 34 (1986) 125\u2013141.","journal-title":"Mathematical Programming"},{"key":"CR3","volume-title":"Statistical Inference Under Order Restrictions","author":"R.E. Barlow","year":"1972","unstructured":"R.E. Barlow, D.J. Bartholomew, D.J. Bremner and H.D. Brunk,Statistical Inference Under Order Restrictions (Wiley, New York, 1972)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/BF02591799","volume":"30","author":"M.J. Best","year":"1984","unstructured":"M.J. Best, \u201cEquivalence of some quadratic programming algorithms,\u201dMathematical Programming 30 (1984) 71\u201387.","journal-title":"Mathematical Programming"},{"key":"CR5","volume-title":"\u201cAn O(n 2) algorithm for a certain parametric quadratic programming problem,\u201d Research Report CORR 87-23","author":"M.J. Best","year":"1987","unstructured":"M.J. Best and N. Chakravarti, \u201cAn O(n 2) algorithm for a certain parametric quadratic programming problem,\u201d Research Report CORR 87-23, University of Waterloo (Waterloo, Ont., 1987)."},{"key":"CR6","first-page":"271","volume":"32","author":"M.J. Best","year":"1988","unstructured":"M.J. Best and K. Ritter, \u201cA quadratic programming algorithm,\u201dZeitschrift f\u00fcr Operations Research 32 (1988) 271\u2013297.","journal-title":"Zeitschrift f\u00fcr Operations Research"},{"key":"CR7","volume-title":"Quadratic Programming: Active Set Analysis and Computer Programs","author":"M.J. Best","year":"1990","unstructured":"M.J. Best and K. Ritter,Quadratic Programming: Active Set Analysis and Computer Programs (Prentice-Hall, Englewood Cliffs, NJ, 1990), to appear."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"833","DOI":"10.2140\/pjm.1957.7.833","volume":"7","author":"H.D. Brunk","year":"1957","unstructured":"H.D. Brunk, G.M. Ewing and W.R. Utz, \u201cMinimizing integrals in certain classes of monotone functions,\u201dPacific Journal of Mathematics 7 (1957) 833\u2013847.","journal-title":"Pacific Journal of Mathematics"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/0378-3758(81)90036-7","volume":"5","author":"R.L. Dykstra","year":"1981","unstructured":"R.L. Dykstra, \u201cAn isotonic regression algorithm,\u201dJournal of Statistical Planning and Inference 5 (1981) 355\u2013363.","journal-title":"Journal of Statistical Planning and Inference"},{"key":"CR10","first-page":"444","volume":"18","author":"C. Eeden Van","year":"1956","unstructured":"C. Van Eeden, \u201cMaximum likelihood estimation of ordered probabilities,\u201dProceedings of the Koninklijke Nederlandse Akademie van Wetenschappen (A) 59\/Indagtiones Mathematicae 18 (1956) 444\u2013455.","journal-title":"Proceedings of the Koninklijke Nederlandse Akademie van Wetenschappen (A) 59\/Indagtiones Mathematicae"},{"key":"CR11","volume-title":"Practical Methods for Optimization Vol. II","author":"R. Fletcher","year":"1980","unstructured":"R. Fletcher,Practical Methods for Optimization Vol. II (Wiley, New York, 1980)."},{"key":"CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1093\/biomet\/57.2.263","volume":"57","author":"F. Gebhardt","year":"1970","unstructured":"F. Gebhardt, \u201cAn algorithm for monotone regression with one or more independent variables,\u201dBiometrika 57 (1970) 263\u2013271.","journal-title":"Biometrika"},{"key":"CR13","volume-title":"Practical Optimization","author":"P.E. Gill","year":"1981","unstructured":"P.E. Gill, W. Murray and M.H. Wright,Practical Optimization (Academic Press, London, 1981)."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF01449044","volume":"12","author":"S.J. Grotzinger","year":"1984","unstructured":"S.J. Grotzinger and C. Witzgall, \u201cProjection onto order simplexes,\u201dApplications of Mathematics and Optimization 12 (1984) 247\u2013270.","journal-title":"Applications of Mathematics and Optimization"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1287\/opre.31.3.595","volume":"31","author":"M.S. Hung","year":"1983","unstructured":"M.S. Hung, \u201cA polynomial simplex method for the assignment problem,\u201dOperations Research 31 (1983) 595\u2013600.","journal-title":"Operations Research"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02289694","volume":"29","author":"J.B. Kruskal","year":"1964","unstructured":"J.B. Kruskal, \u201cNonmetric multidimensional scaling,\u201dPsychometrica 29 (1964) 115\u2013129.","journal-title":"Psychometrica"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1214\/aos\/1176346153","volume":"11","author":"C.I.C. Lee","year":"1983","unstructured":"C.I.C. Lee, \u201cThe min-max algorithm and isotonic regression,\u201dAnnals of Statistics 11 (1983) 467\u2013477.","journal-title":"Annals of Statistics"},{"key":"CR18","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF01582095","volume":"16","author":"M.L. Lenard","year":"1979","unstructured":"M.L. Lenard, \u201cA computational study of active set strategies in nonlinear programming with linear constraint,\u201dMathematical Programming 16 (1979) 81\u201397.","journal-title":"Mathematical Programming"},{"key":"CR19","volume-title":"Nonlinear Programming","author":"O.L. Mangasarian","year":"1969","unstructured":"O.L. Mangasarian,Nonlinear Programming (McGraw-Hill, New York, 1969)."},{"key":"CR20","doi-asserted-by":"crossref","first-page":"1316","DOI":"10.1287\/opre.33.6.1316","volume":"33","author":"W.L. Maxwell","year":"1985","unstructured":"W.L. Maxwell and J.A. Muckstadt, \u201cEstablishing consistent and realistic reorder intervals in production-distribution systems,\u201dOperations Research 33 (1985) 1316\u20131341.","journal-title":"Operations Research"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1093\/biomet\/46.3-4.317","volume":"46","author":"R.E. Miles","year":"1959","unstructured":"R.E. Miles, \u201cThe complete amalgamation into blocks, by weighted means, of a finite set of real numbers,\u201dBiometrika 46 (1959) 317\u2013327.","journal-title":"Biometrika"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1007\/BFb0121050","volume":"24","author":"J.B. Orlin","year":"1985","unstructured":"J.B. Orlin, \u201cOn the simplex algorithm for networks and generalized networks,\u201dMathematical Programming Study 24 (1985) 166\u2013178.","journal-title":"Mathematical Programming Study"},{"key":"CR23","volume-title":"Combinatorial Optimization: Algorithms and Complexity","author":"C.H. Papadimitrou","year":"1982","unstructured":"C.H. Papadimitrou and K. Steiglitz,Combinatorial Optimization: Algorithms and Complexity (Prentice-Hall, Englewood Cliffs, NJ, 1982)."},{"key":"CR24","doi-asserted-by":"crossref","first-page":"699","DOI":"10.1287\/moor.11.4.699","volume":"11","author":"R. Roundy","year":"1986","unstructured":"R. Roundy, \u201cA 98% effective lot-sizing rule for a multi-product multistage production\/inventory system,\u201dMathematics of Operations Research 11 (1986) 699\u2013727.","journal-title":"Mathematics of Operations Research"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1080\/01621459.1978.10480069","volume":"73","author":"F.T. Wright","year":"1978","unstructured":"F.T. Wright, \u201cEstimating strictly increasing functions,\u201dJournal of the American Statistical Association 73 (1978) 636\u2013639.","journal-title":"Journal of the American Statistical Association"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580873.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01580873\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01580873","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:12:12Z","timestamp":1556881932000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01580873"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,5]]},"references-count":25,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,5]]}},"alternative-id":["BF01580873"],"URL":"https:\/\/doi.org\/10.1007\/bf01580873","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1990,5]]}}}