{"entities":{"Q1736706":{"pageid":1747447,"ns":120,"title":"Item:Q1736706","lastrevid":73232964,"modified":"2026-04-14T15:05:14Z","type":"item","id":"Q1736706","labels":{"en":{"language":"en","value":"A comparative study of modern heuristics on the school timetabling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042281"}},"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":"Q1736706$FB713FDD-07E0-437C-9B5E-82DFE4CB0468","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ce97b0d0e1d4222a6ef5371267d9840b8538269","datavalue":{"value":{"text":"A comparative study of modern heuristics on the school timetabling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736706$17F7A517-8EDF-439B-A545-F48C182A95D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49c226ce97ae7f92d356a431eaabf8ffd03a5d1","datavalue":{"value":"1461.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$7544AF42-50CE-4518-9C53-06C8F77AAFDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4b88ecfbfcc174320c239c266ddb49c78d3cd9d","datavalue":{"value":{"entity-type":"item","numeric-id":1736705,"id":"Q1736705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$E7FE25CD-EDFA-485A-8363-16B6C66450FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7929b0280ebe079db29119746514347a904f2c","datavalue":{"value":{"entity-type":"item","numeric-id":337574,"id":"Q337574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$35509EBA-77DC-4254-96D3-2962155B937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a1a38bbb5ff2b46914c7707ec0241df9f8ee9c","datavalue":{"value":{"entity-type":"item","numeric-id":337576,"id":"Q337576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$B1B699DE-ED76-4599-8E02-CADBDC11D476","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$655D26B8-7542-4A34-B4A9-A625EC7874DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736706$76159B22-F12C-4A1F-BD39-3AE15E77B65B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"829b37bd7c20e4e8cdffc998c6c63a892f65d852","datavalue":{"value":"Summary: In this contribution a comparative study of modern heuristics on the school timetabling problem is presented. More precisely, we investigate the application of two population-based algorithms, namely a Particle Swarm Optimization (PSO) and an Artificial Fish Swarm (AFS), on the high school timetabling problem. In order to demonstrate their efficiency and performance, experiments with real-world input data have been performed. Both algorithms proposed manage to create feasible and efficient high school timetables, thus fulfilling adequately the timetabling needs of the respective high schools. Computational results demonstrate that both algorithms manage to reach efficient solutions, most of the times better than existing approaches applied to the same school timetabling input instances using the same evaluation criteria.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736706$1F6E7F4D-9E8C-4F77-B46D-EE1B56F6EC67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$D9888A89-3CE2-45FD-9741-AA213C23BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$61D84787-52DC-4764-A134-7DA7DE50BF10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1901812f288dea302ce82722f8506c4a1ac09c6f","datavalue":{"value":"7042281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$3CB3EFE8-D58A-4CBA-96C3-1CBFEE259C58","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b0728862432dd7bd1b9d9a93ea74e5f2ce1d7e5","datavalue":{"value":"school timetabling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736706$8921C9CB-12A5-4B65-9264-695218E3E11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad794bd90909c110372aa6244b0b9cb2040b535","datavalue":{"value":"particle swarm optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736706$64C87E4E-5647-400B-9DF9-02BDE149B662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a20923b976e125f0b5e9c4115d7a5b8cba6752c0","datavalue":{"value":"artificial fish swarm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736706$CC662912-1D95-4D50-9786-EBC979856CBA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"49c34b99fe13e2331957c86827c4a9a69be2215a","datavalue":{"value":{"entity-type":"item","numeric-id":26991,"id":"Q26991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$5A8E4BCF-B574-4969-9FCF-8EF9CD3CB0B0","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":"Q1736706$2B2ED35A-F7EF-4028-86B8-11DB93817186","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9937c1d6f0c0cba0027671a8779b0457106a5559","datavalue":{"value":"https://doi.org/10.3390/a8030723","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736706$A33EC987-9A4B-4F81-ABFA-DAD5757B646C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7996912019e143d5cc8e4b09bc53735cb21cbff","datavalue":{"value":"W1931542971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$6A1D4E98-33F5-433E-8DE9-044576525B21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1895e376e36bd982363114715162191404ccdeef","datavalue":{"value":{"entity-type":"item","numeric-id":1278524,"id":"Q1278524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$DC1C9252-0BDB-4603-AF22-16EE052AC3E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae8cc265b370d1f11097e212b7ba27164c70b585","datavalue":{"value":{"entity-type":"item","numeric-id":319179,"id":"Q319179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$1AFD2138-A4CB-4406-8BBC-8B163405FC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c54e03e2fb76e8f0d46a348e0636d981cd4eba60","datavalue":{"value":{"entity-type":"item","numeric-id":475201,"id":"Q475201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$6CFFF7B8-7B91-48ED-9B19-A78FB380D09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0304599368e0201fff839e31b737f9d99ba0ce9","datavalue":{"value":{"entity-type":"item","numeric-id":284406,"id":"Q284406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$5E413799-8D83-40C5-8A6E-DEC8E1B3E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6ee614c6983960a506d829bb6ecbd68e81bf85","datavalue":{"value":{"entity-type":"item","numeric-id":284398,"id":"Q284398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$C7F4CB7F-F589-48F0-AEC1-37F4B2439675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c885b6056b19150497e8f2fbaa8b84cea4f343","datavalue":{"value":{"entity-type":"item","numeric-id":337589,"id":"Q337589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$0F3D732E-B8FA-4368-93B3-498A77B1B496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad122707800e1916c257905dd75dd47e2d877079","datavalue":{"value":{"entity-type":"item","numeric-id":1046051,"id":"Q1046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$B8545CA4-FD1C-459D-91AB-0E5795AA28D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f671b59d2c393f866d9fce1ecaef029bfd49505","datavalue":{"value":{"entity-type":"item","numeric-id":3394033,"id":"Q3394033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$B4E0BF12-A88D-44BB-81C6-168CE2044F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d645a3f97a136726640aad55626f9b0d795c3991","datavalue":{"value":{"entity-type":"item","numeric-id":941551,"id":"Q941551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736706$A42835EF-74C9-4F41-85F2-B1B507A90AB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce58a1c6b9ad536a8edd5a8cc31f37f81b702e21","datavalue":{"value":"10.3390/A8030723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736706$6C5FDED0-9E61-450D-A748-DEBB4CC37E2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe90ea95c5f13c2d0bd9c370c5bd52939ae9f58c","datavalue":{"value":{"entity-type":"item","numeric-id":1380726,"id":"Q1380726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5308301208b6af6832c6c344acc356de8c5f4440","datavalue":{"value":{"amount":"+0.812203049659729","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":"Q1736706$93C44077-4C6C-4190-96DC-E7BF649117B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d5099c5f8be6acde858891e8b4eb8bc88bce638","datavalue":{"value":{"entity-type":"item","numeric-id":3394033,"id":"Q3394033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f10c3ebbe5bb351d856798d5e431889ef9a55a3c","datavalue":{"value":{"amount":"+0.7736731171607971","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":"Q1736706$DA47D438-898B-4786-938D-9142ED94AF8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76a60a74daf119beef8c898ef8c2a6639d8c900f","datavalue":{"value":{"entity-type":"item","numeric-id":1681327,"id":"Q1681327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66c0f02a84328e4eab724e93f8b8820f9eda613","datavalue":{"value":{"amount":"+0.7657961249351501","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":"Q1736706$E80BB435-809C-488C-BC30-F6ABE5BBCCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ef824d4af6e1c05334346d04b85286d72d6cbee","datavalue":{"value":{"entity-type":"item","numeric-id":2771657,"id":"Q2771657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bbcd35aaf5e97c5cd6975b24cce866f165c602","datavalue":{"value":{"amount":"+0.7650581002235413","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":"Q1736706$103A4674-0A01-46BA-BF35-B470420DA991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c30cfb3de4dfa2bd5c2e3b837f2d25a24152a1","datavalue":{"value":{"entity-type":"item","numeric-id":1046051,"id":"Q1046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"403e1f76927da99989e75c8b13593828ed035d9f","datavalue":{"value":{"amount":"+0.7612261772155762","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":"Q1736706$C2B9A656-0B5F-4C35-82F4-6AC3DDAC65B1","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":"Q1736706$29CB95A1-3DE7-4386-A9B1-AD34B71B1555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparative study of modern heuristics on the school timetabling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparative_study_of_modern_heuristics_on_the_school_timetabling_problem"}}}}}