{"entities":{"Q1955409":{"pageid":1966151,"ns":120,"title":"Item:Q1955409","lastrevid":72013056,"modified":"2026-04-14T02:04:51Z","type":"item","id":"Q1955409","labels":{"en":{"language":"en","value":"A hybrid approach using an artificial bee algorithm with mixed integer programming applied to a large-scale capacitated facility location problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6173724"}},"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":"Q1955409$A68D57BD-C476-4F18-B119-6A1C4CA85B35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5fac5abe53e01e8e4be696ba9769e4a28e28a3a8","datavalue":{"value":{"text":"A hybrid approach using an artificial bee algorithm with mixed integer programming applied to a large-scale capacitated facility location problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1955409$54107584-C222-4CF2-893D-C1D9BAF1D8FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa1bbdf30ad60268ff04314b6782c6c5c784afc4","datavalue":{"value":"1264.90102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$52C4A323-4957-492E-A405-36165E0E11F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"244a5dc6a3eb0a4d71d0edbf89a8edf5f7ceb8a8","datavalue":{"value":"10.1155/2012/954249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$23DBBA10-4D33-4677-9F4B-F929D486A629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"142f21b4b2b3f1f58d7ca9521b644bb329a79cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1955407,"id":"Q1955407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$EAC7A04D-5D0F-4545-85AE-F35A39983A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2acec13898006b50500d9974374385886ba8f6e","datavalue":{"value":{"entity-type":"item","numeric-id":473953,"id":"Q473953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$1C38811B-3DBB-4DD4-AB5F-476AAFE7A547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be20bd2ab1bba03807dc24489de6a54be26942","datavalue":{"value":{"entity-type":"item","numeric-id":432257,"id":"Q432257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$EA2D7002-3C5A-4B62-BF47-6AC29FC7BF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9626947c6f5212e2644cb478fc91bd3096533ed","datavalue":{"value":{"entity-type":"item","numeric-id":1955408,"id":"Q1955408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$5A933EC5-2DE6-406E-B306-0ED1DE5BA40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b2f7e06b8d63a98e8207635917e2b91396a9a2c","datavalue":{"value":{"entity-type":"item","numeric-id":256654,"id":"Q256654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$6E41F876-C8C8-4560-A95D-EAAADC0D6292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9cdf21bbd20b663e623398b1c004863218877cb","datavalue":{"value":{"entity-type":"item","numeric-id":473955,"id":"Q473955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$B2FD2E18-A177-44EE-B797-767A93BB2FD7","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":"Q1955409$CFA0C062-70BA-4EAE-9A80-964FCDA40EDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1955409$3240EDF3-BD4D-404E-875E-4BD9BF18970C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b77060f6fa79e0ae6740ee442008f6862b18ba7","datavalue":{"value":"Summary: We present a hybridization of two different approaches applied to the well-known Capacitated Facility Location Problem (CFLP). The Artificial Bee algorithm (BA) is used to select a promising subset of locations (warehouses) which are solely included in the Mixed Integer Programming (MIP) model. Next, the algorithm solves the subproblem by considering the entire set of customers. The hybrid implementation allows us to bypass certain inherited weaknesses of each algorithm, which means that we are able to find an optimal solution in an acceptable computational time. In this paper we demonstrate that BA can be significantly improved by use of the MIP algorithm. At the same time, our hybrid implementation allows the MIP algorithm to reach the optimal solution in a considerably shorter time than is needed to solve the model using the entire dataset directly within the model. Our hybrid approach outperforms the results obtained by each technique separately. It is able to find the optimal solution in a shorter time than each technique on its own, and the results are highly competitive with the state-of-the-art in large-scale optimization. Furthermore, according to our results, combining the BA with a mathematical programming approach appears to be an interesting research area in combinatorial optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1955409$DCECB8F0-F796-4D7F-8A76-B97B346F65D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$4939746F-5AF4-4713-9FEE-801BC8C89084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$2731AF16-A618-4298-8DE5-53AE7ADC338E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$E52C57BD-D20B-40B8-9FBB-3AB774B68638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b4e68d9cbe6048dedc038364690648cd6cbcd77","datavalue":{"value":"6173724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$FC13012D-5EB8-4084-9565-D65746564B25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1d7e7a02bbfd6fad82fef6c722d8b357e12c1603","datavalue":{"value":"Q57782170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$49F4D9E0-4E2E-4E73-A805-6696345DB940","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":"Q1955409$5EFC7DFF-B684-4DAC-9700-C0F6BFBB79BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"685912e4d01b8d553ac7343e19973a6b92522bb3","datavalue":{"value":"https://doi.org/10.1155/2012/954249","type":"string"},"datatype":"url"},"type":"statement","id":"Q1955409$596CC362-9F66-4510-86B9-5C039916706A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21c902b3593ec79f18ec828649de36d363fadbb7","datavalue":{"value":"W2134618090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1955409$55DCC76D-3ACD-45F9-9A84-EDB376ECB9AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06851cac26e6d2c0a309d742fbc6fee7361eacce","datavalue":{"value":{"entity-type":"item","numeric-id":3654149,"id":"Q3654149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$CA95BE94-9F8D-4714-AF86-9AB534A1C09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b353abd1c723399d4ddb5840bdf379f55fea397","datavalue":{"value":{"entity-type":"item","numeric-id":3064566,"id":"Q3064566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$E1F4B679-DADE-4BB5-A16F-50458D7F244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b4b29b41b88a6b601c56c6bd278a2f59f0c7df","datavalue":{"value":{"entity-type":"item","numeric-id":1804069,"id":"Q1804069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$FB1DD772-BAB5-4B9F-9AE5-C13079ECB435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca561d548d53a2e869e2007a37d1a2254271f0eb","datavalue":{"value":{"entity-type":"item","numeric-id":4344281,"id":"Q4344281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$0C40B4EB-0753-4EA0-AFAD-EDAA62B53C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d94d1df5b466943e5c1322eff3c50828aed3fc6","datavalue":{"value":{"entity-type":"item","numeric-id":1779687,"id":"Q1779687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$65DBA2D8-002E-49BC-8C61-5D7A06A7D064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b22e613483b270c86d20e99cc4feee5b834fcb0","datavalue":{"value":{"entity-type":"item","numeric-id":3161792,"id":"Q3161792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$193DC833-B7EA-4254-913D-8730D13D50D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d2422e963e13dc2d936dea1b44378b90526a3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1290130,"id":"Q1290130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$9794F6C4-A1E9-4730-A907-4B5369A82492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f029c7868b65aab8fa12c28b0e9f4ba23988c71d","datavalue":{"value":{"entity-type":"item","numeric-id":4857376,"id":"Q4857376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$BBDA1F64-0C47-480C-B1F8-D7C335D8B2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6f5e3ca1f4bf9cb56df4ca3ca092f260095974","datavalue":{"value":{"entity-type":"item","numeric-id":4532026,"id":"Q4532026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$3BD265D7-E87A-4767-A4F9-37BD87A5D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93fe1c324465925f556ec11c24c229b1968903d7","datavalue":{"value":{"entity-type":"item","numeric-id":811347,"id":"Q811347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$2A509F4E-F0B0-423A-A687-17EC6F8BC2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e173bdbd73082a564570fadaef8abd8d2cf4df3e","datavalue":{"value":{"entity-type":"item","numeric-id":3115938,"id":"Q3115938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$63C223BA-BB7B-4391-B741-FECA59C71705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ead64b3a5b153d4a341e35d7645698c647c8e","datavalue":{"value":{"entity-type":"item","numeric-id":505112,"id":"Q505112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$4BB6678B-35E2-432D-A41D-C837F0D706ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9246b291830f1602a67c3a831b5e2a45e4a55aa","datavalue":{"value":{"entity-type":"item","numeric-id":859676,"id":"Q859676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$C6302F2C-72BB-42AF-AB32-F883D3C435CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb76d89463d857ca7bc43bde091bc841995f267d","datavalue":{"value":{"entity-type":"item","numeric-id":1410616,"id":"Q1410616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$1FD2EB50-3EC5-4D01-8301-8C48316A59B0","rank":"normal"},{"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":"Q1955409$70374345-AF58-491C-A24F-B71E839DD5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a193cfdef7563a6ac24f18f9ece4801ce895ab60","datavalue":{"value":{"entity-type":"item","numeric-id":2391293,"id":"Q2391293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$337A16F5-5F49-479D-BE68-AA8AE63E13A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9803ac5ef32a53180bd5b0989ed1b3d20c604cf","datavalue":{"value":{"entity-type":"item","numeric-id":2266951,"id":"Q2266951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$7506E97B-F556-43B2-A05A-A600BDFC64DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e51916eb5d2fa8c22e52e4ddb11522ca4a036c","datavalue":{"value":{"entity-type":"item","numeric-id":2892367,"id":"Q2892367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1955409$5B62E60B-1DB5-4F2B-8DF6-19830983CA94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf77a5d3da23dcfaa54a51d486c2985eba64b42","datavalue":{"value":{"entity-type":"item","numeric-id":508597,"id":"Q508597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b829337f8eee9b905b19870ea990f498ef999c8e","datavalue":{"value":{"amount":"+0.7881170511245728","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":"Q1955409$03F3FCE0-AA99-44FD-8D68-26AF395527B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c465799d6a4c0435c752feb86829581ced52bf32","datavalue":{"value":{"entity-type":"item","numeric-id":1713740,"id":"Q1713740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b947e0cd47a96db66aba1a77c2e45ff307d5d42","datavalue":{"value":{"amount":"+0.7302258610725403","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":"Q1955409$05B793C0-6336-44CE-A8F4-47FF512C62A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52db98783b4f45b9f095a75f71b7d33d4a35a833","datavalue":{"value":{"entity-type":"item","numeric-id":5432693,"id":"Q5432693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733caa0f0983c542564fca499f5aba2a70560f4e","datavalue":{"value":{"amount":"+0.7243080735206604","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":"Q1955409$1D8EEDC6-A038-4BC9-8BD3-E9E2452077CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"411ed16aac99f288966924430b58fda4b642e082","datavalue":{"value":{"entity-type":"item","numeric-id":337483,"id":"Q337483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a0734198a944a212e1d30eb6e59fe47587ff3a","datavalue":{"value":{"amount":"+0.7168404459953308","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":"Q1955409$3A72DBED-4BB1-4B27-9318-7AD2A3295987","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":"b8db6acf552f5fd9add09fd4edc0aa806cbb040c","datavalue":{"value":{"amount":"+0.7164536714553833","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":"Q1955409$21BFDC47-0BD9-401F-B5EA-256E7B89D8FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A hybrid approach using an artificial bee algorithm with mixed integer programming applied to a large-scale capacitated facility location problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_hybrid_approach_using_an_artificial_bee_algorithm_with_mixed_integer_programming_applied_to_a_large-scale_capacitated_facility_location_problem"}}}}}