{"entities":{"Q1974737":{"pageid":1985479,"ns":120,"title":"Item:Q1974737","lastrevid":43459060,"modified":"2025-07-26T01:31:59Z","type":"item","id":"Q1974737","labels":{"en":{"language":"en","value":"A modification of a method for a class of problems in integer programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1440453"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974737$9C8E8EBC-C702-4264-BF0F-C948D1284AB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7e73e8b7db2f5fa445ead2a34aa1efd0df13259","datavalue":{"value":{"text":"A modification of a method for a class of problems in integer programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1974737$C18A5AB6-2649-4B72-A83B-67CC45EB4F7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286af427fd7095f50d5414f82e86c55358988dc4","datavalue":{"value":"0947.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974737$3BEE5E83-24CA-4689-BF64-6CC48A745135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91416852493e1aa68eeb332dbc57c55c2dd9e0b","datavalue":{"value":{"entity-type":"item","numeric-id":1311596,"id":"Q1311596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974737$E33D83C1-5BFE-48BC-87ED-3107313D98EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea987bc327937e1cbfd61ed5bfe0ce780d5a595e","datavalue":{"value":{"entity-type":"item","numeric-id":1311597,"id":"Q1311597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974737$36188C56-4682-47A9-9783-27FAECF8B17F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974737$E272D354-6E97-483E-93EF-D0419368680B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4e3a1bca49a71c76448a6387bf77f922259ddc","datavalue":{"value":{"time":"+2000-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1974737$0DF948B5-7512-4889-B9DA-493AA612416D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f992b0a09d3d9f34b63122235fc8897f1c9530a","datavalue":{"value":"A modification of a method designed for solving separable integer programming problems with nonlinear goal functions is proposed. Earlier the author gave a solution algorithm based on the general branch-and-bound method. The estimated upper bound used before ensures that the algorithm is sufficiently effective when the amount of the \\(i\\)-th resource \\(R_i\\leq 1\\). However, when \\(R_i> 1\\), this estimate is rough, and the algorithm is substantially less efficient. In this paper the authors improve the efficiency of the algorithm proposed earlier for the above cited optimization problem by refining the estimate of the upper bound on possible solutions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974737$5CD4308E-4D30-40A3-B520-BA202CE62F0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974737$E5CE9B68-A006-4C63-8C0F-BB3133BE8488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974737$77A36FC2-F1DD-48AC-83DB-7A4863E56ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974737$0561CFE1-B1A3-4629-BEB0-AE173188C3A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee93875d16bdb18739d87608c3f753549f323287","datavalue":{"value":"1440453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1974737$495E0AC3-C915-40A4-99C2-42D0D80B3EE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7cf9e7e71f4581e165cc146a6674838b2dad19","datavalue":{"value":"separable integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974737$D94D56B1-78CE-48F2-BDDE-E6EA2B6193D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba7522632a62980eac9e04fca8bf3ee268a1d7b9","datavalue":{"value":"branch-and-bound method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1974737$86C13094-E87E-4D47-936C-84156516E43C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1974737$85F08F86-7E45-4E64-9B08-DA1E8D9894CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a055be7f2e9427cfd09d857bbd4949e11d481a79","datavalue":{"value":{"entity-type":"item","numeric-id":3325469,"id":"Q3325469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743e50936e1d9d5c75bea0aa31b5440688d6e3d9","datavalue":{"value":{"amount":"+0.9316238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$EF5B72C6-3407-4F82-A766-70A51161C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bf923e5f856499d2df70753c50cfa9ad924d2e","datavalue":{"value":{"entity-type":"item","numeric-id":3197623,"id":"Q3197623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c65989c4573e841c7b7be3aabd364a77d70b6a","datavalue":{"value":{"amount":"+0.919798","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$C3E34B00-6EDC-44CE-804D-E96DB5E7AC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf2f824a33ba622e308ef63ec4c16437151d19a","datavalue":{"value":{"entity-type":"item","numeric-id":4789742,"id":"Q4789742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4dadd1313173a4f5a9ef195c6e16c6bc93aa48d","datavalue":{"value":{"amount":"+0.91942894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$FCC49390-4FE6-45A3-A631-39704E275B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9781f9d1ff8ccdad84f8bd3734e0fa2fcc21975","datavalue":{"value":{"entity-type":"item","numeric-id":3801340,"id":"Q3801340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729457cf553461bf9ac6adad9f105b7b0ff5e2d0","datavalue":{"value":{"amount":"+0.90584743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$D9A6412C-62AC-4AE6-985E-EA41077CDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f500a181c28566619b8166132ae876be7b5b746c","datavalue":{"value":{"entity-type":"item","numeric-id":4705150,"id":"Q4705150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbd72120d64efcf360a10e0bf52d5a46fe38548","datavalue":{"value":{"amount":"+0.8984252","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$A5585EC4-5B68-4278-A19F-7C605B4615D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1224a173e2a7465280c8404d2c31afac2d9761","datavalue":{"value":{"entity-type":"item","numeric-id":5932862,"id":"Q5932862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353776570a606be9cc9508f33690a92de9ecd6d8","datavalue":{"value":{"amount":"+0.8951114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$68392E36-3134-4B69-A985-8A3CBB944336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6bca5e3af0f5a419302bc9d844ef84af83dd64","datavalue":{"value":{"entity-type":"item","numeric-id":3211109,"id":"Q3211109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f62695acaeb2823b65a016f812002bcb8acf5d","datavalue":{"value":{"amount":"+0.89194995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$5BEFDB0A-DE96-4FE7-BB90-BACFCAC2DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85540b77d0364caf1d9e5fee59487d30dab3a58","datavalue":{"value":{"entity-type":"item","numeric-id":3468882,"id":"Q3468882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ca2fab3e3049695041f5940016609a4bceab0b","datavalue":{"value":{"amount":"+0.89100206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$C1BBE9A9-8C77-46F7-902D-0BEFC6EA2259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c19451b9c9c5ae38767c71b3496ef1d6f953d4","datavalue":{"value":{"entity-type":"item","numeric-id":5624983,"id":"Q5624983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9f28bcea2bfc64e261a831e2618a101011aa17","datavalue":{"value":{"amount":"+0.8862352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$F5BCB499-9334-44C5-AA1F-EF8FEA948B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3434294b0d9157a53b617de8c0a5297813d12484","datavalue":{"value":{"entity-type":"item","numeric-id":1639913,"id":"Q1639913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0168de7595bfa763fc0b7fbf6efb726e87e51629","datavalue":{"value":{"amount":"+0.8832789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1974737$E0B3B6E6-8F0B-4028-8C60-794376946ED9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1974737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1974737"}}}}}