{"entities":{"Q1099588":{"pageid":1110340,"ns":120,"title":"Item:Q1099588","lastrevid":66130119,"modified":"2026-04-12T07:45:06Z","type":"item","id":"Q1099588","labels":{"en":{"language":"en","value":"A simulated annealing approach to the multiconstraint zero-one knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041183"}},"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":"Q1099588$93B066C2-48C0-4C83-8312-8C174AB20937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27a90a3a93b9dcde09e2fabd8231eb7c7a19dc38","datavalue":{"value":{"text":"A simulated annealing approach to the multiconstraint zero-one knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1099588$308B3D0E-8D16-4FBE-B659-2B3E334413DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45e533f72061298716d21973994f120587a2eac5","datavalue":{"value":"0638.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$E4E9144A-43A1-4509-9C5F-F8A74A7B311B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c8e4b300361a76da6e586e5fe93b6c59c32676","datavalue":{"value":"10.1007/BF02242185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$E0FA8322-970D-4A32-9134-5B872615F2D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04de9e1fa521d1fc00c33500bac3c4c6125f019b","datavalue":{"value":{"entity-type":"item","numeric-id":633481,"id":"Q633481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$D0585402-8C32-48BD-9404-3626074275B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$71655DB1-E964-45FE-B296-B862DA437E49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1099588$0545CDEE-B75D-4429-971A-23749D9EEE8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f29456d68f8cfb6c4a266bb3fd24af86dc46adb1","datavalue":{"value":"The multiconstraint 0-1 knapsack problem encounters when deciding how to use a knapsack with multiple resource constraints. The problem is known to be NP-hard, thus a ``good'' algorithm for its optimal solution is very unlikely to exist. We show how the concept of simulated annealing may be used for solving this problem approximately. 57 data sets from literature demonstrate, that the algorithm converges very rapidly towards the optimum solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099588$59FEDD61-9594-48CB-AB96-DA6B41794366","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$FB1AB54D-9FAD-4218-AD98-BE2E093C61D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1f929cf999ef42d4a67de7dc9f9eb2d1d7d5eb5","datavalue":{"value":"90-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$05C3AC01-A3CD-4FA1-934E-68B200DE9E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$EED99602-45B3-4BA3-A15D-218EAC5CB132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f82401885e439ca27138872c8c1e92ace13ed0c2","datavalue":{"value":"4041183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1099588$7012441E-9710-4A3A-A1F0-BF1EFD99FD43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d1a8fde14d14c37b67184feefce0cd331378eb","datavalue":{"value":"binary knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099588$1EE52AF6-A006-471E-B7D5-36FECFEB376D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f301c899bf4954a42e3c8866363ed1c3ca812173","datavalue":{"value":"multiple constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099588$9EC997FA-517A-4569-9221-FD20DDA9073F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1099588$E8FB567B-27A6-4D46-8F31-6949A8D317BC","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":"Q1099588$FAB30926-C752-42B7-88D6-AC78E850238C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$8037CCF7-2A7E-4E93-84F5-D6D26C0542E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$934C29CD-9B6D-45B1-A7DC-098CAA2EF87F","rank":"normal"},{"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":"Q1099588$84F7DB78-AFF7-4977-83D6-41F2001871EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75b9a04555840e92ce2634e6f614134e0759599","datavalue":{"value":{"entity-type":"item","numeric-id":1080365,"id":"Q1080365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$8AAB4C97-E2D5-4020-BC10-B365FE0B875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed01289fba4c58d6fbfe9f6bab355579bc044bf4","datavalue":{"value":{"entity-type":"item","numeric-id":794925,"id":"Q794925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$14D18A92-D094-4690-913B-D3B83CA229D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc7bbbaeeacdc30cf3dc1564afa187057f89b15","datavalue":{"value":{"entity-type":"item","numeric-id":1067997,"id":"Q1067997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$3C90701F-3D77-455C-8035-125809068E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$44378CDC-F3E5-4CCC-BCEA-E1A14123AF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$23F0B315-E8B1-4538-BEC6-322BF0C6A6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d136934a1211ce761616ab078f76e0c5f28b1b","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$7D83E74C-CCD4-44A0-8D8A-268851B009A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$20043863-A63F-4318-8B6D-386F2ECAB7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9ec6746bffa5455d742c2854edf36053a58fe2","datavalue":{"value":{"entity-type":"item","numeric-id":3885516,"id":"Q3885516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$61DA94C3-546B-42B0-8D77-888ED3F02031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cedb1c0aad820a0522297c1d1a8e82358d7c60","datavalue":{"value":{"entity-type":"item","numeric-id":789318,"id":"Q789318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$9E622BF3-7548-43E9-99A2-E58F18AE1FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a843764d9d3b38ca1313ed42e674cf1056362f","datavalue":{"value":{"entity-type":"item","numeric-id":1079126,"id":"Q1079126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$87FEFA95-6486-42BE-B232-98CF1D4256F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5db3497c61d0087a3c9c49a139d0ddc5f9db025d","datavalue":{"value":{"entity-type":"item","numeric-id":4198334,"id":"Q4198334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$089920F9-0331-4188-908A-AB56C9312FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e2988a4b9f4a65a25adef1227ec7185d3266d1","datavalue":{"value":{"entity-type":"item","numeric-id":1086259,"id":"Q1086259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$567B9512-CC39-4C86-928B-39C57C2BF3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$F7FF916B-AE1C-49F8-BD4C-2D398AF96BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c836a3ac6dfd27948bf7e8ee3a228302925a860a","datavalue":{"value":{"entity-type":"item","numeric-id":3727741,"id":"Q3727741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1099588$9EF2FD03-F5DD-475A-922D-7528EF85730D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b2dc2a72ea7fc04509fa31384ba303c0b64c33d","datavalue":{"value":{"entity-type":"item","numeric-id":3610109,"id":"Q3610109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09413c5a7bf520b3c8c7d79d89cd252b01f13f4","datavalue":{"value":{"amount":"+0.8722349405288696","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":"Q1099588$5772F6F0-6F0B-4BE6-9466-D91624B5900C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7d29863f81999e0b8f886ba010e93799c0efd3","datavalue":{"value":{"entity-type":"item","numeric-id":3688105,"id":"Q3688105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdb269c7138d05463989ec0c9bad7e6bf35858b","datavalue":{"value":{"amount":"+0.8356475234031677","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":"Q1099588$5DA09F08-F516-4938-BBA2-BFEC9B58D377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bed0494f16ecb9c4fdab38facdcd64b04a3c3d3","datavalue":{"value":{"entity-type":"item","numeric-id":3360004,"id":"Q3360004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae1320f9cb3adb33116c2cf0e9f0f8337cfa382","datavalue":{"value":{"amount":"+0.8326061367988586","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":"Q1099588$15E6BEA0-164B-4DF1-BA59-C3ADFE12E7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5b698b7649de03546f7aa443b09a0749ad1803","datavalue":{"value":{"entity-type":"item","numeric-id":4834075,"id":"Q4834075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67328ed430ccb4172b212284396861374251f14f","datavalue":{"value":{"amount":"+0.8286955952644348","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":"Q1099588$5613F85B-12AF-4580-88D0-A902BF77D00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"549b62d3b310ac8a586a5d23f6af789badb2c25a","datavalue":{"value":{"entity-type":"item","numeric-id":4247440,"id":"Q4247440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845fc178df86cffbaf54627e2a75f2cbca1a0d5a","datavalue":{"value":{"amount":"+0.8269095420837402","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":"Q1099588$A1AEB41D-CA48-40C0-BD2C-BCF87443AE67","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simulated annealing approach to the multiconstraint zero-one knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simulated_annealing_approach_to_the_multiconstraint_zero-one_knapsack_problem"}}}}}