{"entities":{"Q1079123":{"pageid":1089875,"ns":120,"title":"Item:Q1079123","lastrevid":66092826,"modified":"2026-04-12T07:30:01Z","type":"item","id":"Q1079123","labels":{"en":{"language":"en","value":"Some computational results on real 0-1 knapsack problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3961345"}},"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":"Q1079123$4B3F5611-6531-4629-8DA0-5833C1F8E2E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd00a14d7545fd282e13c537fee2a41c1d52907d","datavalue":{"value":{"text":"Some computational results on real 0-1 knapsack problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079123$95B911D8-E4D7-4229-93E1-FC9D721CD52E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cef116e4ebc9ccc6066a4016c65f8748e94b7c5e","datavalue":{"value":"0596.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079123$B6CCA583-0183-4E1C-8E27-2339301C86E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2babb423add7331e4e3ba19038d903e716c12a8","datavalue":{"value":"10.1016/0167-6377(86)90105-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079123$99316E62-67E3-464F-A716-17A7A15F53D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9ae508d8726f70965c819cb36bb5159f9c642e6","datavalue":{"value":{"entity-type":"item","numeric-id":1079122,"id":"Q1079122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$6DCE969D-A94F-4DFF-8320-B12777C1FDE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$9D940EA6-E5A8-4990-BB5E-B2ECE607DD42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079123$864E297B-45AF-45CF-91CB-55689AA1B5F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ff891d99e0af743cbd0409f5c8e742235285ef4","datavalue":{"value":"Recent algorithms for solving the binary knapsack problem employ LP-based or Lagrangean-based reduction schemes to fix a portion of variables. The author suggests a hybrid reduction scheme which employs Lagrangean-based reduction tests on non-pivot variables. Computational results on 110 problems are given demonstrating significant reduction in time over an algorithm which employs a single reduction scheme.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079123$DC7A1B12-A834-481E-9BCD-8CD6B14E17C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079123$1FE3FA8D-6C6B-4D79-970A-87EFD9116008","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5ce580a62864ea47094f86714892ca2c7b171ce1","datavalue":{"value":"3961345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079123$226C4D3B-885D-4495-BFDD-CB532216C0C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d1a8fde14d14c37b67184feefce0cd331378eb","datavalue":{"value":"binary knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079123$61E77E2A-D6D9-47ED-8E95-AFFB8D8D310A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcab02ba904b8db1625f5737c43f93e69d80ca4c","datavalue":{"value":"hybrid reduction scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079123$82D010BE-A845-4B6B-BEA5-B7C1F3B68E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbb820877c2660531b517ee03912c4e165e50d83","datavalue":{"value":"Lagrangean-based reduction tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079123$AF815AC9-CE44-4A28-9DEF-B550B63EA361","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$A6CB2F90-30B5-4946-A66A-76150D422991","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":"Q1079123$F71A04AF-7ADA-4BB3-B787-EC1AE914C658","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7d65603874bef7210d4fd7bca0512219cc5d81c","datavalue":{"value":"https://doi.org/10.1016/0167-6377(86)90105-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1079123$DC4AFA21-6551-441A-9823-0D816365FCE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47026304437696ba3e325c4523da8691d2852860","datavalue":{"value":"W2029234384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079123$87AA77AF-6EDD-44FD-BCAD-15147A5AF294","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d45fa841a6a5a6e49fe7dc5b973e71a214489c6","datavalue":{"value":{"entity-type":"item","numeric-id":3896840,"id":"Q3896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$8A0F3CFE-838E-41F5-82B2-9C3C75CF29BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$74BA20E8-9B79-475E-A3C7-E7A2D4083C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57cb52d5b46d9b84e5c5fdecf79231c1f4f0138","datavalue":{"value":{"entity-type":"item","numeric-id":4178782,"id":"Q4178782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$6DD3D584-FEA9-46CC-A4C7-B912AA850A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a7c84d249e7a154cf3b941614506b590812bdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4060734,"id":"Q4060734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$3E848968-64BF-4D5F-B315-735E030EF090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da49de909c458f814677222cf42875d149f4a5dd","datavalue":{"value":{"entity-type":"item","numeric-id":4105496,"id":"Q4105496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$3972A989-7F48-483B-995A-1D78EB4F5DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02679cf0bd55c6ca379473f90160a6bb638f1f28","datavalue":{"value":{"entity-type":"item","numeric-id":4066849,"id":"Q4066849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$2A145D59-1043-47CF-B389-45724D27B41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc72fcaa8a705be728054431ed6a9901b5d3ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4159171,"id":"Q4159171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$B065B400-1D4D-49B7-B58D-D3558D4F382A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2714b2385ea91e0eb38a6730265dec74585468","datavalue":{"value":{"entity-type":"item","numeric-id":4148946,"id":"Q4148946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079123$F423920C-F128-41F4-9EFD-5875901B1350","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e536e27caa4d95162a250259bae9907da302a442","datavalue":{"value":{"entity-type":"item","numeric-id":1089254,"id":"Q1089254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc7c4d81cd7c1fba971b6ae0ab81405cf13be4c","datavalue":{"value":{"amount":"+0.9468976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$D0451E52-0271-4511-8DA6-164BA1060995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f78457b4229beff50d57d6dbada20fad3e770cd","datavalue":{"value":{"entity-type":"item","numeric-id":3059315,"id":"Q3059315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e6a5042ec944a87af3f982fa238a03025f5783","datavalue":{"value":{"amount":"+0.9165895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$CAF2AB37-9D27-4F13-B4E3-C9855C8F5917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db00c1496fb644092c27c874df2783980e60161","datavalue":{"value":{"entity-type":"item","numeric-id":4393124,"id":"Q4393124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d3c6542f820858a4a86b9faa777e6967a11848","datavalue":{"value":{"amount":"+0.9049034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$B47D3269-627F-4829-AE73-440E0501627C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fe89856f4fa9cfd23de95d211425283db8171a","datavalue":{"value":{"entity-type":"item","numeric-id":817185,"id":"Q817185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e34fc6da0d23db4f343ed1d0567b55b7b4514c42","datavalue":{"value":{"amount":"+0.90381706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$1BC08EF7-2DAC-4E15-8308-FDF1C1272CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66c648ace984452ce6ac55662c5f3b78287aea","datavalue":{"value":{"entity-type":"item","numeric-id":5240419,"id":"Q5240419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"340d7aabddc206239651c087286092c57c055aff","datavalue":{"value":{"amount":"+0.8992068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$B046B311-1050-4EF2-A32F-B78475B06EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5273df9233d1efe590ff18f9e8a7ffa535532d49","datavalue":{"value":{"entity-type":"item","numeric-id":1776956,"id":"Q1776956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2ca571d7b0315413d625737cba450d7c9fb8b3","datavalue":{"value":{"amount":"+0.89869475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$2853AD4D-0397-48B2-B573-23591CFA4750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfca5f6f19a7b7f1990e04b910e1fc1824d218fe","datavalue":{"value":{"entity-type":"item","numeric-id":2469794,"id":"Q2469794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f914aa913738ad2c54735e5e57e0fe3c3d6417c","datavalue":{"value":{"amount":"+0.8980218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$3BE8228D-F5CB-4642-AB22-3A1B58E07654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b721c2f01bdd3f2f6ae1f680516a5bac1efdeac","datavalue":{"value":{"entity-type":"item","numeric-id":1569935,"id":"Q1569935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ddb95b06e114d30d199f8f45f301896a77413bb","datavalue":{"value":{"amount":"+0.8972337","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$E8E8EA1A-10A5-4832-8F01-D8AC46C148CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e0a243604230d30aaef5dfc2a919a8ee7917aa","datavalue":{"value":{"entity-type":"item","numeric-id":3556579,"id":"Q3556579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeced0cfe84c9ea41e850fc67218f8076c95a8aa","datavalue":{"value":{"amount":"+0.8950604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$C2FFCB6C-F664-4EEC-9432-311E61C8F623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9645315f577d71245650a9624641d68f089dfc54","datavalue":{"value":{"entity-type":"item","numeric-id":1076516,"id":"Q1076516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a08f978c86f442ad6a2a6061dcdb4497252d9b71","datavalue":{"value":{"amount":"+0.89388585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1079123$A8B1881C-2ECA-4BEC-BDE4-D0098086602B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some computational results on real 0-1 knapsack problems","badges":[]}}}}}