{"entities":{"Q1649280":{"pageid":1660021,"ns":120,"title":"Item:Q1649280","lastrevid":68138250,"modified":"2026-04-12T21:41:33Z","type":"item","id":"Q1649280","labels":{"en":{"language":"en","value":"A genetic algorithm to solve the multidimensional knapsack problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898864"}},"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":"Q1649280$2A5244EE-7838-4025-9E0F-67C9D9C20252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c52dcf26fedf11cbf14168a61b85582cbd481a6","datavalue":{"value":{"text":"A genetic algorithm to solve the multidimensional knapsack problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1649280$DDBF581E-17F9-41D1-A78C-8A892AED9256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"faa8e3169a89d51c038f936666cd68a34c184158","datavalue":{"value":"1390.90460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$0F24E167-F572-4AA7-A26D-D11E1199CFFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89c0979779b4f17b49981fe08444f00e752d42fc","datavalue":{"value":{"entity-type":"item","numeric-id":1649277,"id":"Q1649277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649280$294FC70E-F196-461F-ACD1-FFAEA8E43EDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14f88ed61f69e8b5228059b873a9c6eaef16d8f4","datavalue":{"value":{"entity-type":"item","numeric-id":1649278,"id":"Q1649278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649280$75CADFC8-4413-404D-8389-B8D458D98640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ba01b717bb7816b02786e5ce0358bc4b335e64e","datavalue":{"value":{"entity-type":"item","numeric-id":552153,"id":"Q552153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649280$67DE3499-729C-49DA-B6A7-31A2C83DF6D9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f88aa8bef30d5f7d1df3dcbda5f07af4811c8b","datavalue":{"value":{"entity-type":"item","numeric-id":424005,"id":"Q424005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649280$757E83CC-4C68-4307-845D-F2C4CC4FD965","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7081b185219a0a8ed6caf35c1a11b7c947fd5cb","datavalue":{"value":{"time":"+2018-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1649280$A0B20837-B2D3-4174-ABD5-251CE6A141CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dea933cb577c1cde45cd33377a11ed62c5ce0b72","datavalue":{"value":"Summary: In this paper, The Multidimensional Knapsack Problem (MKP) which occurs in many different applications is studied and a genetic algorithm to solve the MKP is proposed. Unlike the technique of the classical genetic algorithm, initial population is not randomly generated in the proposed algorithm, thus the solution space is scanned more efficiently. Moreover, the algorithm is written in C programming language and is tested on randomly generated instances. It is seen that the algorithm yields optimal solutions for all instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649280$8715B12D-0095-46C6-A2F9-661347F9E464","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$913D5371-D073-45A9-9B32-7E8354B23DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$A4493579-201E-49C7-8716-8827EC161384","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e5f407f6e477c90c0374edfa8a771010d8bc762","datavalue":{"value":"6898864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$3AD736FD-A14E-4925-BDC1-3C0E907E1611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6d9df2caee0ceb34490bb01c31b1f6848f0972","datavalue":{"value":"multidimensional knapsack problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649280$FD4EB7D4-4AD6-4F8F-9F0C-CF485030CAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a82288a7486575dda773cb2a6b464589e07fba88","datavalue":{"value":"genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649280$6FE0024D-DE45-4F90-A29B-4A13572A2E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d2b1d4baa5b27bd31ce36bc677440bf8263ad3","datavalue":{"value":"heuristic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649280$19E4DD2B-0E7D-416B-9A18-56888DA858CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1649280$293CE808-FC25-4082-B444-C30607FAD7D6","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":"Q1649280$675CDC51-3F1F-48F8-BB55-9E114D073104","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3158233c516896aed429838670319f2fc39b0a3b","datavalue":{"value":"https://doi.org/10.3390/mca18030486","type":"string"},"datatype":"url"},"type":"statement","id":"Q1649280$63126B51-14FD-467B-A031-EDB49E9A97C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d509c57480dcb4f65d2923fafee255eeb5879242","datavalue":{"value":"W2295545633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$AD52F2A1-2A1B-4EDE-A938-6E2FB305AC8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dae826cb83b110e66d40ac3ddbd089c3661da72e","datavalue":{"value":"10.3390/MCA18030486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1649280$ABCF4A00-E583-4047-8385-20DDDFAD2A80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ad176ea1b2d95a2ad18be1204732b72d0fc8cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1273651,"id":"Q1273651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930dfce1ade2b1d28b0de02ec9b987d13d10637d","datavalue":{"value":{"amount":"+0.8980072140693665","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":"Q1649280$CD0760BC-B402-4954-A1EF-58F8FE254D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c1efb27dfd9ec520e9b7f15b1bca4f4d2b124d","datavalue":{"value":{"entity-type":"item","numeric-id":3515603,"id":"Q3515603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11b0fd4238379efd85eaca21587aeb22c4f4dd46","datavalue":{"value":{"amount":"+0.85640949010849","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":"Q1649280$A91E684D-EC4D-458D-9D50-E9F04CE9FA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adbaf27786b7d29b4986f687f5a0bcb2fc1ce6eb","datavalue":{"value":{"entity-type":"item","numeric-id":4806693,"id":"Q4806693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34875d44e3406be03c96337bf2b822bf6fbff50d","datavalue":{"value":{"amount":"+0.8226312398910522","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":"Q1649280$C00E2E74-6442-4F19-83F0-27536AAC55BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae53c927cd88492fab415855ca513a4a88b0f842","datavalue":{"value":{"entity-type":"item","numeric-id":4377048,"id":"Q4377048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dad9fea6668af57c60d92e4fe4ec1422971617e6","datavalue":{"value":{"amount":"+0.8211032152175903","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":"Q1649280$66A3DEDA-6F8F-46A0-B276-27868FD72628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd1f8511ed8844b2b86042ed72b92212858dd52","datavalue":{"value":{"entity-type":"item","numeric-id":2798113,"id":"Q2798113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f148f4c95d039b5dca9390ae86448a448448a72","datavalue":{"value":{"amount":"+0.8208944201469421","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":"Q1649280$E396539B-4A04-4771-953E-F945583FD2B2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1649280$5CA0A5D0-EA88-43F8-AF2F-BA46808F0C0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A genetic algorithm to solve the multidimensional knapsack problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_genetic_algorithm_to_solve_the_multidimensional_knapsack_problem"}}}}}