{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,21]],"date-time":"2025-06-21T13:42:37Z","timestamp":1750513357511},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1992,4,1]],"date-time":"1992-04-01T00:00:00Z","timestamp":702086400000},"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":[[1992,4]]},"DOI":"10.1007\/bf01581197","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T05:55:11Z","timestamp":1114667711000},"page":"169-181","source":"Crossref","is-referenced-by-count":20,"title":["Probabilistic analysis of the generalised assignment problem"],"prefix":"10.1007","volume":"55","author":[{"given":"Martin","family":"Dyer","sequence":"first","affiliation":[]},{"given":"Alan","family":"Frieze","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/0167-6377(83)90035-4","volume":"2","author":"J.F. Benders","year":"1983","unstructured":"J.F. Benders and J.A.E.E. van Nunen, \u201cA property of assignment type mixed integer linear programming problems,\u201dOperations Research Letters 2 (1983) 47\u201352.","journal-title":"Operations Research Letters"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"M.E. Dyer and A.M. Frieze, \u201cProbabilistic analysis of the multidimensional knapsack problem,\u201dMathematics of Operations Research (1989) 162\u2013176.","DOI":"10.1287\/moor.14.1.162"},{"key":"CR3","first-page":"359","volume-title":"Proceedings of the 16th Annual ACM Symposium on the Theory of Computing","author":"A.V. Goldberg","year":"1984","unstructured":"A.V. Goldberg and A. Marchetti-Spaccamela, \u201cOn finding the exact solution of a zero-one knapsack problem,\u201d in:Proceedings of the 16th Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1984) pp. 359\u2013368."},{"key":"CR4","doi-asserted-by":"crossref","unstructured":"W. Hoeffding, \u201cProbability inequalities for sums of bounded random variables,\u201dJournal of the American Statistical Association (1963) 13\u201330.","DOI":"10.1080\/01621459.1963.10500830"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"K.O. J\u00f6rnsten and M. Nasberg, \u201cA new Lagrangian relaxation approach to the generalised assignment problem,\u201dEuropean Journal of Operations Research (1986) 313\u2013323.","DOI":"10.1016\/0377-2217(86)90328-0"},{"key":"CR6","first-page":"489","volume-title":"Applied Probability-Computer Science: The Interface, Vol. I, Progress in Computer Science","author":"G.S. Lueker","year":"1982","unstructured":"G.S. Lueker, \u201cOn the average difference between the solutions to linear and integer knapsack problems,\u201d in: R.L. Disney and T.J. Ott, eds.,Applied Probability-Computer Science: The Interface, Vol. I, Progress in Computer Science (Birkh\u00e4user, Boston, MA, 1982) pp. 489\u2013504."},{"key":"CR7","first-page":"148","volume":"141","author":"C.J.H. McDiarmid","year":"1989","unstructured":"C.J.H. McDiarmid, \u201cOn the method of bounded differences,\u201d in: J. Siemons, ed.,Surveys in Combinatorics. London Mathematical Society Lecture Notes No.141 (1989) pp. 148\u2013188.","journal-title":"Surveys in Combinatorics. London Mathematical Society Lecture Notes"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF01580430","volume":"8","author":"G.T. Ross","year":"1975","unstructured":"G.T. Ross and R.M. Soland, \u201cA branch-and-bound algorithm for the generalised assignment problem,\u201dMathematical Programming 8 (1975) 91\u2013103.","journal-title":"Mathematical Programming"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581197.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581197\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:12:16Z","timestamp":1556881936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,4]]},"references-count":8,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1992,4]]}},"alternative-id":["BF01581197"],"URL":"https:\/\/doi.org\/10.1007\/bf01581197","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,4]]}}}