{"entities":{"Q961453":{"pageid":963301,"ns":120,"title":"Item:Q961453","lastrevid":65667093,"modified":"2026-04-12T04:09:54Z","type":"item","id":"Q961453","labels":{"en":{"language":"en","value":"A GRASP strategy for a more constrained school timetabling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5688074"}},"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":"Q961453$0C4E84E5-7F88-4A66-9003-F0178D415ED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d310f20ba1dc6f20b7dfdac00de6b2c38961b616","datavalue":{"value":{"text":"A GRASP strategy for a more constrained school timetabling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q961453$82D5A9E4-19F2-42D6-BE86-0C3E9CC77358","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d925d6d26f7af43883d03fd0791339f536a5f10d","datavalue":{"value":"1183.90185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$4D7D12BD-CA68-48C7-A596-6FD7DBCD5A91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00b85f0c90da13419726504ba2419cafba666b98","datavalue":{"value":"10.1504/IJOR.2010.030801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$37D1A65C-480E-4D73-A925-8F6201FA0B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3e5814b970b5f0fb67456a9171b66036917a49b","datavalue":{"value":{"entity-type":"item","numeric-id":891045,"id":"Q891045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961453$E9A76B89-C7E3-4BD9-88EB-3D7FBC14306E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209933b0ffe289f04c90eb2bff9a29d748a4517","datavalue":{"value":{"entity-type":"item","numeric-id":961452,"id":"Q961452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961453$41510D60-8FBC-4662-B398-9BEEA117E5FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q961453$E6297442-A798-48A0-945F-E20BCCB06B76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ad85b41ac0afe13597f905f95a4baafcdea7919","datavalue":{"value":{"time":"+2010-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q961453$3B87228D-F560-48C9-A4B8-ADF5A47F8B49","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05bd29953008e4c01e8fe39efa63d08175b2cb22","datavalue":{"value":"Summary: This work treats a more constrained School Timetabling Problem (STP). It consists of scheduling a set of lectures and teachers in a prefixed period of time, satisfying a set of operational requirements. We applied a Greedy Randomized Adaptive Search Procedure (GRASP) heuristic, combined with a path-relinking improvement. During execution of the GRASP heuristic, the local search procedure interleaves two types of movements. In addition, the path-relinking strategy was itself enhanced by a local search procedure. The algorithms were tested with real instances and proved to be good approaches to solve this problem. Although some restrictions are specific to Brazilian educational institutions, the same ideas can inspire similar approaches for solving the STP in other situations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$CCE9DAF4-F2C4-441D-A0B2-C1EF34D37D8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$63F0FB65-7B1C-4BEE-BE23-B446E277E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$CBC66AE0-AD39-4A14-B38A-64A9D2379137","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24ab4b119627bd48b6b4c9493f6f721b86a2a410","datavalue":{"value":"5688074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$9A0CFCD7-F600-4392-B00C-5CCDA3567435","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e68f5e21359249d51d9afea4168e8113e65eca8","datavalue":{"value":"combinatorial optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$643150F4-09FB-418C-BF97-F4F21A98B318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab61009e92fe50a66d0f58f1050eee79c0aead6","datavalue":{"value":"greedy randomized adaptive search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$AD6FA3EF-AC91-46FF-8351-2F4CC09252F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$0EFBD5B3-8687-4AF5-A80C-48644E65474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$45CE17B0-CBB5-4856-8935-EFFFBF576C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$4367F5B0-FD5A-473E-BAB9-7F1B966C4DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$967FA5C7-1DF6-4E00-95E7-D6DC6A5D3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a14ff03de2eb85b3e43610f8da2a56306881801","datavalue":{"value":"school timetabling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$10D25DE9-1CE2-4F9F-9639-F16BC2C08F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"631be60e67d867cd18d4dc77525eacff8e9463da","datavalue":{"value":"STP","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$EAB01CF7-D8BD-4C19-B464-7A87C5A57459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$76FC7F72-7D55-4983-B58A-9B7A994FC793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7adfb544b7326348b857b6c22c2776125ff4945","datavalue":{"value":"Brazil","type":"string"},"datatype":"string"},"type":"statement","id":"Q961453$A60C115E-7920-4F1F-8DE5-00F81A15F434","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":"Q961453$01B4530C-C972-49C1-A5DC-171AB246B053","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c68d2d9e06573cd7d1b695d679ac3adcc9790ab","datavalue":{"value":"https://doi.org/10.1504/ijor.2010.030801","type":"string"},"datatype":"url"},"type":"statement","id":"Q961453$3ACD688B-C28B-493B-8CAF-6E22431BC30E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"015eb0ad11ee9f74051e41e5753d7bee63f7c95c","datavalue":{"value":"W2163224993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q961453$EEA9E1A7-1B27-475B-95BC-B0AD660D0156","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9e6abf6663ccd964b1c83e4aee4ec1fe540920","datavalue":{"value":{"entity-type":"item","numeric-id":4905620,"id":"Q4905620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95816c99b04bc5d99215101aeead368d1c840771","datavalue":{"value":{"amount":"+0.8524097800254822","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":"Q961453$8C027BBD-F77D-4C3C-ABB5-3A397AAE96FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c6fe47afd270e07a950bc6fdbdb6fbbf394f28","datavalue":{"value":{"entity-type":"item","numeric-id":5690250,"id":"Q5690250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dcf05b3949ceb2587ca5b6541ae753bc1c2bd3","datavalue":{"value":{"amount":"+0.775658130645752","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":"Q961453$B8D90D20-840C-47B5-BDD0-AEE2F0B75AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dbc69369a9ed177e4b9c8374e8d303d2655a29d","datavalue":{"value":{"entity-type":"item","numeric-id":1422351,"id":"Q1422351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dcf05b3949ceb2587ca5b6541ae753bc1c2bd3","datavalue":{"value":{"amount":"+0.775658130645752","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":"Q961453$AA64DFA9-5134-41A4-AF5D-7693936636B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca5249d50ddb229e659e16f94f820ebad435c6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2468741,"id":"Q2468741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834dadc8112faddd8936a1ec8d30bad083b6ea8e","datavalue":{"value":{"amount":"+0.7700637578964233","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":"Q961453$CAFE298A-BEF3-492A-828A-3ECB7F7D7788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43b914b816cbf3b6d61f8b094a21fef236d83bdd","datavalue":{"value":{"entity-type":"item","numeric-id":3507753,"id":"Q3507753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5403deaf52a6ba4ab076f478449dbc1216444078","datavalue":{"value":{"amount":"+0.764776349067688","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":"Q961453$6793512C-C887-4ADE-9B40-FFFF150A9D4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A GRASP strategy for a more constrained school timetabling problem","badges":[]}}}}}