{"entities":{"Q1011207":{"pageid":1013055,"ns":120,"title":"Item:Q1011207","lastrevid":66003738,"modified":"2026-04-12T06:52:51Z","type":"item","id":"Q1011207","labels":{"en":{"language":"en","value":"An exact algorithm for the fixed-charge multiple knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541399"}},"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":"Q1011207$18AAF418-C3E2-49E3-8136-D9C3163FB07A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e89edd5c97596326eb4420bf5ad9424a404a2f7","datavalue":{"value":{"text":"An exact algorithm for the fixed-charge multiple knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011207$D08108C5-82E9-4B41-9D8B-B3EE2412C307","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22337bacf52fa120ddd3fc7da02ffbc139e383fa","datavalue":{"value":"1157.90485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$5E839955-C6C8-4AB2-8065-A05519590CC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eec7f2d30a2ac4162676423f02c1b25c52a1a6f6","datavalue":{"value":{"entity-type":"item","numeric-id":531432,"id":"Q531432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$E9339F0A-4B7C-4F58-AAB3-79355A423F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065bd1e4c7b37cc54ceaccbab99e4ef64bec6285","datavalue":{"value":{"entity-type":"item","numeric-id":1011206,"id":"Q1011206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$9B3F77CB-5BA4-40E0-84C5-608CEF9B39F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$A4FD623C-EA9E-4DBF-9440-54093FC20B66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f40b3ef9769508a999e683e84cbfafd21eff6e3","datavalue":{"value":{"time":"+2009-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011207$079CD547-1E2D-4220-8565-E6AE1A937A50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$3206DCFC-F70E-4461-B098-183E1DAEAF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$D758E8D5-8354-4DF9-909A-22B3551412F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c4598f28ba420205a4e967a43bd1827489340e","datavalue":{"value":"5541399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$77F9FA61-831F-4F98-9807-E07A3F3C74DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011207$F7A04746-D726-4F08-A21B-875CAA6F2A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c4805435a99761d1c4ec6cd11243a1bc570c29","datavalue":{"value":"multiple knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011207$4B15135B-F7B4-48E0-BE09-748C53D51AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a1a1a7428323250d8817e9fef503c82a6d0144f","datavalue":{"value":"fixed-charge problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011207$EEFFB170-8A29-46AB-AE07-787D58CD559E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011207$75A913D4-FA5E-4FEB-97E6-CCED53ECB8FC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"78c3f861238327678d1487313400b096b69d0ce2","datavalue":{"value":{"entity-type":"item","numeric-id":18572,"id":"Q18572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$03D07257-32A1-4226-B61F-9EB62156A929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$3BF5B0D7-E77C-43D5-91DE-AEFDA897F65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c999c1a7fc9dbe817177ebd058dccb9f0956e5fe","datavalue":{"value":{"entity-type":"item","numeric-id":16891,"id":"Q16891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$4D91C305-5973-4D1B-841E-AF8F6FD4BD05","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":"Q1011207$C2971AD1-8DDA-43A1-8F15-E294341B0B6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7f6b3ae57d7936cb5871032cc1c5a1856083100","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2007.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011207$5176946A-EF57-4B6C-BEB2-3A0321140D32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1d6baac44a68fa575a040be1a4b373f4014ea15","datavalue":{"value":"W2057959765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$53CBA228-0E5E-4A8A-BA16-52064B2430D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea13d153a1cd692347c4bf2c988047a9c484ab","datavalue":{"value":{"entity-type":"item","numeric-id":3882189,"id":"Q3882189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$0332729B-C1AA-47A2-9DDE-FCDD67AA64FC","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":"Q1011207$5C4618D3-C761-4FC4-9A85-FD1550982F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$FD069398-8746-44CD-A017-0262ECF11D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$A8186EA3-4465-472B-9A55-2BB8DB431C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb71bc0d79edb5ab56803efc5cebf0531445a333","datavalue":{"value":{"entity-type":"item","numeric-id":1390271,"id":"Q1390271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$14F12595-232A-43CB-B712-CA6CE7A6B737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3eed67859cd80ac579d52a716e4ac6cffd11945","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011207$E7E2FE7C-0299-415A-A82D-93FABCFAC468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45eef475cc7c641cfd5dc297044aa129d9c97c82","datavalue":{"value":"10.1016/J.EJOR.2007.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011207$540E593C-F16F-47DB-9B9B-54309F25122A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc902adb7740342bc16c65b5b33c31c1bf01db9e","datavalue":{"value":{"entity-type":"item","numeric-id":2572244,"id":"Q2572244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38731ba0fa13886c67abb633d43ed7668b201c32","datavalue":{"value":{"amount":"+0.8853383660316467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011207$552FCA50-CEC5-469D-8B9C-313D4B1A5FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1cb449b189e046106856b02f7146682e8f66e8","datavalue":{"value":{"entity-type":"item","numeric-id":2885555,"id":"Q2885555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"707a6bbc9699679449a8af1f1df2a2f511de85c1","datavalue":{"value":{"amount":"+0.8701208829879761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011207$0DF315C0-8463-40FF-81D4-2E1DB5A8F96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93f7e475b13f10661fbfb5280710119f5bc5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1124710,"id":"Q1124710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435817cccebbc082c33b18e852223a34619129a4","datavalue":{"value":{"amount":"+0.823943018913269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011207$75F70BF1-1C47-4D8C-A849-E2071F697BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23dff39ed384a7131a0f68509256dc9702e42f66","datavalue":{"value":{"entity-type":"item","numeric-id":4204000,"id":"Q4204000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40394bd5411353086367bf2c0ca5e59bbe12900","datavalue":{"value":{"amount":"+0.8219437599182129","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011207$13CC41AB-BB16-467B-B376-FCA81B946BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8596da636fd689c158e64b0ee2dd23b5b062e00b","datavalue":{"value":{"entity-type":"item","numeric-id":760766,"id":"Q760766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25337bd98e79d4782e5e4f739216ccfdff142945","datavalue":{"value":{"amount":"+0.817859411239624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1011207$E57C27E1-8E3A-42DF-93F9-9CEE41682225","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact algorithm for the fixed-charge multiple knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_algorithm_for_the_fixed-charge_multiple_knapsack_problem"}}}}}