{"entities":{"Q2627316":{"pageid":2638059,"ns":120,"title":"Item:Q2627316","lastrevid":52818854,"modified":"2026-01-23T14:00:04Z","type":"item","id":"Q2627316","labels":{"en":{"language":"en","value":"A faster exact method for large-scale knapsack problems with setup costs and times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6724669"}},"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":"Q2627316$4E4E9770-C1A2-465B-9749-3DC0BDFEA9E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d731bcd00b7add8f2daa2e638abeacceb4243874","datavalue":{"value":{"text":"A faster exact method for large-scale knapsack problems with setup costs and times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2627316$CC0AF9DE-0E45-476B-8A9E-3346E7C210D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33801073971cad3f16d62e207533c4f15389bce1","datavalue":{"value":"1362.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$7221DD3B-E03C-48BB-B2F1-CA35173F9C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99039540124d39a814ff94f74f94ec8147e8b788","datavalue":{"value":"10.1504/IJOR.2012.047517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$95AA467C-67FB-4E41-929A-C8162BF90DAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c00a6d9d9e1323173b473dcdcf7cc0ce6bfa31b4","datavalue":{"value":{"entity-type":"item","numeric-id":2627314,"id":"Q2627314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627316$B944621E-1217-45DD-911F-F42E6EAC47B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"925fb863bb8b2ddd5a7b885ac59724d87d0200bc","datavalue":{"value":{"entity-type":"item","numeric-id":2095983,"id":"Q2095983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627316$A3DC080E-BECA-4402-B73C-0D1118FC58FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67ac551a299104337091968e9112058bede737fa","datavalue":{"value":{"entity-type":"item","numeric-id":2627315,"id":"Q2627315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627316$8B84E9D4-DFE8-4ABA-9974-0B6ED2F784CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2627316$971ACE5B-CAD3-4208-8BD3-4595B1CD96C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d49858a0afe4b614990a77fa152712e1ae2b828","datavalue":{"value":{"time":"+2017-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2627316$0363811C-259B-4582-B7FD-150A865E0969","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2112610113b796b04430610a3b6ac6b31678851a","datavalue":{"value":"Summary: A class of 0-1 knapsack problems having both setup costs and setup times in the classified item groups is treated. This class emerged relatively newly among many variants of the knapsack problems, and its fast solution methods for the large-scale instances are not yet published to the authors' best knowledge. From this viewpoint, the authors have proposed an extended exact method to tackle the large-scale ones much faster than that of the latest published. The proposed method can solve the instances with 10,000 groups and 1,000,000 items in a few seconds at the best performance. Some computational results are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$5BB6F0A3-79F1-42C4-B3BF-0AF5BC8C6A61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$958815C4-AD27-4E41-A272-BE0156C7ACC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$97173D69-31CC-40F4-A4B7-0DB0B6E1B288","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04455c9fc69e8e16ea2cb2d79754ee2611ade8df","datavalue":{"value":"6724669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$A9303C0F-FE94-4BB8-9468-7049F9425629","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d40dc758393349be506984162c326b71e8da38ef","datavalue":{"value":"0-1 knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$6A0C57B1-B41B-4182-A204-52C0B843D8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01666e340990c2a437081d0704d012eaba52d83b","datavalue":{"value":"setup times","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$774D54E2-14CF-4987-8787-CA447FF6FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a94244f7645f889909f7731863c235f296a31b9a","datavalue":{"value":"setup costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$126C0EE6-D293-4234-AF06-3D825B798FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe03884f3a8c93b36a8e5361fbc6ba1b435c0ad","datavalue":{"value":"large-scale knapsack problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$186AD28A-18CC-4E63-AB01-96AD97AB2AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$1333274E-2F18-4B36-9EF6-69B7CB2FD2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$035EBFCB-0DCA-44EE-819E-A5ABCB546F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$FCA2ABC0-F094-4394-8DF0-F2D104443D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df072ec09e0e19a468d5489120dd4f70d86e7742","datavalue":{"value":"pegging","type":"string"},"datatype":"string"},"type":"statement","id":"Q2627316$DB0D5068-4A30-4332-8393-2FCBF641A356","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":"Q2627316$53D56C6F-E58C-44EE-AF9B-AC70A114C3AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b48e8a9ae0d0f7150a036909d11b340ca19904f","datavalue":{"value":"https://doi.org/10.1504/ijor.2012.047517","type":"string"},"datatype":"url"},"type":"statement","id":"Q2627316$FEE9DC5B-B2BC-470F-8349-B4D38C9502F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"515f08bc48bd1cb1a902d20fd7d81127cb4ac308","datavalue":{"value":"W2041949607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2627316$C58B2091-AE9C-43DB-9F5F-022998573A70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08deb0ea6621c20c51461b99fd12487752d92282","datavalue":{"value":{"entity-type":"item","numeric-id":1652189,"id":"Q1652189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40d8b177068da38715441017813c0c85d8a7e861","datavalue":{"value":{"amount":"+0.846609354019165","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":"Q2627316$A3C43C39-229B-4BFD-AA47-7F2ACC0ECE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0788eb9c922ce47d4e345420c15fc15b59ce755","datavalue":{"value":{"entity-type":"item","numeric-id":1652523,"id":"Q1652523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"527b5241fb08e54c2df259c7d532ad8885acaf2c","datavalue":{"value":{"amount":"+0.8358315825462341","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":"Q2627316$4051732A-BC6E-4EE7-A819-C901F2FF783B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443714ffcd4a2f7c7694d44ea8b7b4d712a07ecc","datavalue":{"value":{"entity-type":"item","numeric-id":1041933,"id":"Q1041933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712f1f127c18943402d981247a611d963e8caab2","datavalue":{"value":{"amount":"+0.820030927658081","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":"Q2627316$685A4B2F-D7E7-4346-8EF7-CAF105CCA8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cd295461552431197ee6a8af6efaf168610f90","datavalue":{"value":{"entity-type":"item","numeric-id":840596,"id":"Q840596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35244ede150c6e63d8417d1e0ed078a72fae1707","datavalue":{"value":{"amount":"+0.8166276216506958","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":"Q2627316$5F3EBE49-A5D3-43A7-BFFB-575BAE980F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1cb6f5af1f74ece24460d6d75c2f43664d9b430","datavalue":{"value":{"entity-type":"item","numeric-id":4313817,"id":"Q4313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5a48fc76fdd728d267bd4d4bd4c02e38a3b987d","datavalue":{"value":{"amount":"+0.8157030344009399","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":"Q2627316$0E7D288E-3C2C-48B4-B7FF-CFF06683081D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2627316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2627316"}}}}}