{"entities":{"Q1664832":{"pageid":1675573,"ns":120,"title":"Item:Q1664832","lastrevid":57240954,"modified":"2026-03-27T15:02:48Z","type":"item","id":"Q1664832","labels":{"en":{"language":"en","value":"A problem-reduction evolutionary algorithm for solving the capacitated vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925637"}},"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":"Q1664832$9A14E0D4-4070-48C8-BA5A-014CCA647850","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3a0ad6014f28f0fd8237b40919682664b5884a","datavalue":{"value":{"text":"A problem-reduction evolutionary algorithm for solving the capacitated vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664832$07D9DF69-50A3-4F22-9F8E-74659A4E1067","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d91089b375594ee167b94c1125a9448fb32b3c4b","datavalue":{"value":"1394.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$2698D582-E1A1-4C01-913C-135381AC7AA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de72c13cc7d34e6d371ba5cb7246b9e90dd4efa7","datavalue":{"value":"10.1155/2015/165476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$A8360E63-65BE-41E2-8B48-DF0DF4D5343A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"159abdbd4fd450fd48287e54ca32da9df77fa61a","datavalue":{"value":{"entity-type":"item","numeric-id":1664831,"id":"Q1664831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$74814F74-D6F7-4533-8831-E3132C731800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"750a4a64c6ae81fa8989649a55eeef2cdc6d887d","datavalue":{"value":{"entity-type":"item","numeric-id":277653,"id":"Q277653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$0BD1BAB3-F69F-4424-970A-AB3CA6688279","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$311004D1-09F9-4F48-B4BA-09D9361DB495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664832$C4CE3A2F-BD88-4C32-A06E-492FE148CF9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d351992135faa5b12329d4be7493642d2b2be235","datavalue":{"value":"Summary: Assessment of the components of a solution helps provide useful information for an optimization problem. This paper presents a new population-based problem-reduction evolutionary algorithm (PREA) based on the solution components assessment. An individual solution is regarded as being constructed by basic elements, and the concept of acceptability is introduced to evaluate them. The PREA consists of a searching phase and an evaluation phase. The acceptability of basic elements is calculated in the evaluation phase and passed to the searching phase. In the searching phase, for each individual solution, the original optimization problem is reduced to a new smaller-size problem. With the evolution of the algorithm, the number of common basic elements in the population increases until all individual solutions are exactly the same which is supposed to be the near-optimal solution of the optimization problem. The new algorithm is applied to a large variety of capacitated vehicle routing problems (CVRP) with customers up to nearly 500. Experimental results show that the proposed algorithm has the advantages of fast convergence and robustness in solution quality over the comparative algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664832$D12BAE58-B797-441A-AB08-EA2AE9F2FF8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$31FB27A4-0D2B-47BC-BA61-27C7F40680B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$07B58479-71C8-4977-AD41-A5D7F829B46E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fae1c6ff48c69d4a439d60c77fb253367da8ff1","datavalue":{"value":"6925637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$7AD8915A-2B7A-4459-8C76-FEF735189247","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":"Q1664832$7F4C4448-1509-4415-9F13-C847F81CFD48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9c8b2582631d8f37bba76fa7a98f9867d7fc623b","datavalue":{"value":"Q59117447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$7A566099-29BF-4802-8F60-340ADFE6ABC2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c544bea00f014b17fe3fe7c9fbb7b7ce810843cb","datavalue":{"value":"https://doi.org/10.1155/2015/165476","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664832$77B7B41B-6543-4341-9AFF-17CBE4E02AB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c6c0e0d59f8a1a0d02707fee79f2e24af4cfeed","datavalue":{"value":"W2030558180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664832$66280B90-4C60-48E6-8E53-33AE8E8BD6A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$4B341BE2-CE88-41A8-B6CF-79793C718254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfac7a889a27c2e4d3963c387b796bd3cff0966","datavalue":{"value":{"entity-type":"item","numeric-id":1376522,"id":"Q1376522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$A33C727C-9DB2-4950-94D9-B23112640BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff354be50c1d065752d3b22e3092e9852bcad55","datavalue":{"value":{"entity-type":"item","numeric-id":4788367,"id":"Q4788367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$D29D120B-1EE3-4581-8F71-D230ED687456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$B876E649-A3D5-4D2B-AA1C-266CFC54879B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac8adf70558d1c560a1e707b524d36904f5b6ee","datavalue":{"value":{"entity-type":"item","numeric-id":439444,"id":"Q439444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$E4BCF202-3D05-4F4E-9781-57F74C0BD533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f83ed570f42e0aeb57b01557a5922cce0727656","datavalue":{"value":{"entity-type":"item","numeric-id":2485169,"id":"Q2485169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$8A20BF0C-0FD1-4AF7-9007-C86D543EE1AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d0f92fbdceeb8d83cb152868472a253500b19e","datavalue":{"value":{"entity-type":"item","numeric-id":336559,"id":"Q336559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$7B71C3A2-55B1-44C7-9BDF-C8E2924AB9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8855e23a1c08cbe8967a1414a7d95e0519f2254e","datavalue":{"value":{"entity-type":"item","numeric-id":3057120,"id":"Q3057120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$DB84A46D-2F8C-4A83-A684-3CA99552937E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c96eb7663a2ce013b072a8ff93fc77bde92c64ed","datavalue":{"value":{"entity-type":"item","numeric-id":4955265,"id":"Q4955265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$62D27EE2-5CB4-4A61-A443-7CBD24270C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a6f14f3ba3deb6d7742f4e720759f00d0d6c49c","datavalue":{"value":{"entity-type":"item","numeric-id":4648258,"id":"Q4648258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$78E0C0DB-B14E-4558-931B-6B897E662911","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6c9b5c464a676e20508ce6e5e554ab76ae111d","datavalue":{"value":{"entity-type":"item","numeric-id":5482508,"id":"Q5482508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d8ce38e8f5768caca315207e692e9fbea6b7f5","datavalue":{"value":{"amount":"+0.9299762","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$499A94AA-FC50-48B8-ABAE-25305CEA2FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853eac55f61b9596d8f43292878a3641983f0606","datavalue":{"value":{"entity-type":"item","numeric-id":1879785,"id":"Q1879785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc5f48735044b2fcb75fc8f9043db3d967959ab","datavalue":{"value":{"amount":"+0.9278395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$C64805E0-F41A-4460-B789-4687B7765027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c3cdc8344414fe01adbb59b4f890490a2ad095","datavalue":{"value":{"entity-type":"item","numeric-id":1651634,"id":"Q1651634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40fe0e63bec694d42102dd27fbc9a23782ed8d86","datavalue":{"value":{"amount":"+0.9197412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$47AFF1C7-4945-42C3-8D08-06A003944821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697e59d3c38a040646e81e2506803af8313ccae6","datavalue":{"value":{"entity-type":"item","numeric-id":4436879,"id":"Q4436879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7455e300ac02e0af93c6d7a54dd21651c035378","datavalue":{"value":{"amount":"+0.918896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$E3CDF143-63F3-4FB1-8B39-7EC5EADEE922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1343fc9c6aa7a0fac12b094d4207effd07a9c952","datavalue":{"value":{"entity-type":"item","numeric-id":4661236,"id":"Q4661236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8378dd51b6d77c6115d1794efbb53bd3c6318678","datavalue":{"value":{"amount":"+0.91168267","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$C091EE1F-2894-4F35-8BD3-23F59E9BFF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c46b7758af238bd64137213ea3ec2e137656c19","datavalue":{"value":{"entity-type":"item","numeric-id":438026,"id":"Q438026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e716b83eee2f446bf5a527aa28286de4ea86fb6b","datavalue":{"value":{"amount":"+0.910669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$7F8861AD-D9FE-45BC-B67F-FEFC972798CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0085349492e1dc65e8930dff27c84680c5e8c3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2378416,"id":"Q2378416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a0395f7974f1c3cc2268d8a74236af96312cdc","datavalue":{"value":{"amount":"+0.91034377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$FF3782FD-3969-456C-AF5F-90ADC01DC036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f76e981c7af070a5a5a6ccef78513940af2afb0","datavalue":{"value":{"entity-type":"item","numeric-id":953302,"id":"Q953302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6750be8ac9a926930d77ae31ddfe0a1cfc81b93e","datavalue":{"value":{"amount":"+0.90875554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$5678168D-9462-4657-B358-8DD122BF7380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773d5eef2a1f86473e65cdf5f9b20cbb18659ac6","datavalue":{"value":{"entity-type":"item","numeric-id":878570,"id":"Q878570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06731fad7ecae4c9fd8aaa1257ac4ae33c15817","datavalue":{"value":{"amount":"+0.9024128","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1664832$9A7E2364-123E-4771-BF73-446B1E43A56F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664832$F6E8E718-5F4C-4C1A-B1C8-028BFFA97DEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1664832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1664832"}}}}}