{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T23:03:30Z","timestamp":1773615810936,"version":"3.50.1"},"reference-count":12,"publisher":"Allerton Press","issue":"4","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Aut. Control Comp. Sci."],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.3103\/s0146411615040082","type":"journal-article","created":{"date-parts":[[2015,8,31]],"date-time":"2015-08-31T19:15:10Z","timestamp":1441048510000},"page":"231-238","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Solving the mixed-integer knapsack problem by decrease of dimension and use of dynamic programming"],"prefix":"10.3103","volume":"49","author":[{"given":"K. Sh.","family":"Mamedov","sequence":"first","affiliation":[]},{"given":"K. K.","family":"Mamedov","sequence":"additional","affiliation":[]},{"given":"S. K.","family":"Elchueva","sequence":"additional","affiliation":[]}],"member":"1627","published-online":{"date-parts":[[2015,9,2]]},"reference":[{"key":"6395_CR1","volume-title":"Computers and Intractability","author":"M. Gary","year":"1982","unstructured":"Gary, M. and Johnson, D., Computers and Intractability, San Francisco: Freeman, 1979; Moscow Mir, 1982."},{"key":"6395_CR2","first-page":"49","volume-title":"in Issledovanie zadach mnogokriterial\u2019noi optimizatsii, sb., (Study of Problems of Multicriterial Optimiza-tion. Coll. Papers)","author":"S.O. Mashchenko","year":"1984","unstructured":"Mashchenko, S.O., Decomposition algorithm of solution of linear programming partially integer-valued prob-lems, in Issledovanie zadach mnogokriterial\u2019noi optimizatsii, sb., (Study of Problems of Multicriterial Optimiza-tion. Coll. Papers), Kiev Inst. Kibern. Akad. Nauk Ukr. SSR, 1984, pp. 49\u201363."},{"key":"6395_CR3","first-page":"20","volume-title":"in Teoriya optimal\u2019nogo resheniya, sb. (Theory of Optimal Solution. Coll. Papers), Kiev","author":"V.A. Roshchin","year":"1982","unstructured":"Roshchin, V.A., Semenova, N.V., and Sergienko, I.V., Questions of solution of problems of partially integer-val-ued programming of special type, in Teoriya optimal\u2019nogo resheniya, sb. (Theory of Optimal Solution. Coll. Papers), Kiev, 1982, pp. 20\u201328."},{"key":"6395_CR4","first-page":"62","volume":"5","author":"V.A. Roshchin","year":"1981","unstructured":"Roshchin, V.A., Sergienko, I.V., and Semenova, N.V., On solution of partially integer-valued optimizing prob-lems, convex to continuous variables, Kibernetika, 1981, no. 5, pp. 62\u201366.","journal-title":"convex to continuous variables, Kibernetika"},{"key":"6395_CR5","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.disopt.2006.10.006","volume":"4","author":"T. Achterberg","year":"2007","unstructured":"Achterberg, T., Conflict analysis in mixed integer rogramming, Discr. Optim., 2007, vol. 4, pp. 4\u201320.","journal-title":"Discr. Optim."},{"key":"6395_CR6","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.disopt.2006.10.001","volume":"4","author":"L. Bertacco","year":"2007","unstructured":"Bertacco, L., Fischetti, M., and Lodi, A., A feasibility pump heuristic for general mixed-integer problems, Discr. Optim., 2007, vol. 4, pp. 63\u201376.","journal-title":"Discr. Optim."},{"key":"6395_CR7","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1137\/1.9780898718805.ch18","volume-title":"in The Sharpest Cut: The Impact of Manfred Padberg and his Work","author":"R.E. Bixby","year":"2004","unstructured":"Bixby, R.E., Fenelon, M., Gu, Z., Rothberg, E., and Wunderling, R., Mixed-integer programming: A progress report, in The Sharpest Cut: The Impact of Manfred Padberg and his Work (M. Grotschel, ed.), MPS-SIAM Series on Optimization, 2004, pp. 309\u2013325."},{"key":"6395_CR8","first-page":"29","volume":"3","author":"J.A. Babaev","year":"1989","unstructured":"Babaev, J.A., Veliev, G.P., Mamedov, K.Sh., and Yusifov, M.M., Solutions of two types of problem about knap-sack, Izvestiya Akad. Nauk SSSR, Tekh. Kiber., 1989, no. 3, pp. 29\u201336.","journal-title":"Izvestiya Akad. Nauk SSSR, Tekh. Kiber."},{"key":"6395_CR9","first-page":"122","volume":"III","author":"K.K. Mammadov","year":"2012","unstructured":"Mammadov, K.K., Computational aspects of the method of bilateral narrowing of the boundaries of the opti-mum and the variables in the mixed-integer knapsack problem, Proc. 4th Int. Conf. \u201cProblems of Cybernetics and Informatics\u201d, Baku, 2012, vol. III, pp. 122\u2013124.","journal-title":"Proc. 4th Int. Conf. \u201cProblems of Cybernetics and Informatics\u201d, Baku"},{"key":"6395_CR10","first-page":"30","volume":"3","author":"K.K. Mamedov","year":"2009","unstructured":"Mamedov, K.K., Determination of the smaller area, containing optimal solution for partially-integer knapsack problem, Doklady Nat. Akad. Nauk Azerbaidzhana, 2009, no. 3, pp. 30\u201337.","journal-title":"containing optimal solution for partially-integer knapsack problem, Doklady Nat. Akad. Nauk Azerbaidzhana"},{"key":"6395_CR11","doi-asserted-by":"publisher","first-page":"216","DOI":"10.3103\/S014641161004005X","volume":"44","author":"K.B. Maksimov","year":"2010","unstructured":"Maksimov, K.B. and Mamedov, K.K., Mixed-integer knapsack problem solving method using the narrow inter-vals for the criterion function and variables, Automat. Cont. Compt. Sci., 2010, vol. 44, pp. 216\u2013226.","journal-title":"Automat. Cont. Compt. Sci."},{"key":"6395_CR12","first-page":"1443","volume":"28","author":"J.A. Babaev","year":"1978","unstructured":"Babaev, J.A., Mamedov, K.Sh., and Mekhtiev, M.G., Methods of construction of suboptimal solutions of multi-dimensional knapsack problem, Zh. Vych. Mat. Mat. Fiz., 1978, vol. 28, pp. 1443\u20131453.","journal-title":"Zh. Vych. Mat. Mat. Fiz."}],"updated-by":[{"DOI":"10.3103\/s0146411616010107","type":"correction","label":"Correction","source":"publisher","updated":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T00:00:00Z","timestamp":1459814400000}},{"DOI":"10.3103\/s0146411616010107","type":"erratum","label":"Erratum","source":"publisher","updated":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T00:00:00Z","timestamp":1459814400000}}],"container-title":["Automatic Control and Computer Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615040082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.3103\/S0146411615040082","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615040082","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.3103\/S0146411615040082.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,15]],"date-time":"2026-03-15T21:59:05Z","timestamp":1773611945000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.3103\/S0146411615040082"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":12,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["6395"],"URL":"https:\/\/doi.org\/10.3103\/s0146411615040082","relation":{},"ISSN":["0146-4116","1558-108X"],"issn-type":[{"value":"0146-4116","type":"print"},{"value":"1558-108X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7]]},"assertion":[{"value":"2 June 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 March 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}