{"entities":{"Q2204302":{"pageid":2215045,"ns":120,"title":"Item:Q2204302","lastrevid":53845067,"modified":"2026-01-25T19:50:30Z","type":"item","id":"Q2204302","labels":{"en":{"language":"en","value":"A novel constraint propagation approach for airline schedule design problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7261403"}},"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":"Q2204302$EE741AC7-A9BE-4604-BACB-66AB96254853","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad5c3ece37a8ef3571f5ee21a4dd6b94910f344e","datavalue":{"value":{"text":"A novel constraint propagation approach for airline schedule design problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2204302$A5BE5063-03F0-4BAD-8CB4-341413409F2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4fdb7f8d7e1e5e762d578657573c24130a84738","datavalue":{"value":"1452.90170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204302$AC814F08-B061-4C4E-BB3E-30BA471E6C78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2bf699734c081cd3d710c3b53668caf16067cd12","datavalue":{"value":"10.1504/IJMOR.2017.084162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204302$713442A5-9142-4A5B-A7CA-6442D25EE665","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d1d317522d4e90b3b18434b5ace261f3017e7d5","datavalue":{"value":{"entity-type":"item","numeric-id":2204300,"id":"Q2204300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204302$B9684D5C-C5DE-43EC-9904-5EE56493A212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51db651196a371164a37e3308b3e216810f7db72","datavalue":{"value":{"entity-type":"item","numeric-id":2204301,"id":"Q2204301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204302$27BA6541-A6AB-45D6-9BC3-551E76F33302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58b45aa567da9cb07a04883d3074e6738540795","datavalue":{"value":{"entity-type":"item","numeric-id":346043,"id":"Q346043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204302$23839E54-20DA-4053-83EC-6FAA593C15A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204302$0E7B120F-0F59-4ED8-B392-674A735BF61C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74f969d0fb9bfcdfa4b8edd3d369bcf872715087","datavalue":{"value":{"time":"+2020-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2204302$F5A14455-844C-4A65-B068-EB1F876473E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fa78fa0087a067d6f86d4a7325bde2239f8b4c7","datavalue":{"value":"Summary: In this paper, we propose a novel finite domain constraint programming formulation using constraint propagation (CP) approach with variable and value ordering for solving flight scheduling problem. We subsequently model the same problem using time-space network representation and integer linear programming (ILP) technique. The performance of the CP and ILP models are evaluated on simulated and a real life case. The ILP and CP models are solved using CPLEX 12.2 solver and CP optimiser 12.2, respectively. We observe that the ILP model generates better first feasible solutions, while the CP model produces faster feasible solutions. In few cases, the CP model takes longer time compared to the ILP model. For the case data with 600 aircrafts and 1,000 markets, the CP model generates feasible solution rather faster, while the ILP model could not find feasible solution in a day for defined time-space network flow problem with some additional constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204302$0DD71FA0-FC7A-4E16-8E64-9AB1CF0D8CAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204302$57035232-E4A7-40A5-A533-1DEC5C8E251B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74d4c43deb26a6f1877f6ff1e301971c73154292","datavalue":{"value":"7261403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204302$27D912D5-47C0-42B8-95E0-A7167255A175","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71be6d03a4fef566bad65d9037faf7c43613eb49","datavalue":{"value":"airlines schedule design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204302$317B0F64-78BD-4BC2-A68D-037D3C6F7BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05a7831e531e75b31a4af9070b239d7abd43620","datavalue":{"value":"constraint propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204302$66F6A1E0-2038-434B-819C-60736E321BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06e17bb833174bbee1a5dc994db89d175505cfa6","datavalue":{"value":"variable and value ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2204302$DD5DE0FE-DBA5-40CA-9442-D6A13C2A78F0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2204302$D7131A05-85E2-4EC7-8891-6A0BAE472456","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":"Q2204302$5B1F2FA8-16D4-4CE2-A1BC-978C0EE39B2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e6bd04e579a895c65d4ce649a5cf8bf7461d1b7","datavalue":{"value":"https://doi.org/10.1504/ijmor.2017.084162","type":"string"},"datatype":"url"},"type":"statement","id":"Q2204302$E34E6558-1E53-434A-ADDE-110473B2A676","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02f9659973561279fb57633d6b6703934639dd42","datavalue":{"value":"W2615904391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2204302$012F4E9E-385A-4BB0-8FC6-8D4C5BD264E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcc79218f7d3b175dc108bd98924c571c9b91de","datavalue":{"value":{"entity-type":"item","numeric-id":2489131,"id":"Q2489131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16de93f4eaf9ed74bebc1629c693cb3a298af0c0","datavalue":{"value":{"amount":"+0.7893398404121399","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":"Q2204302$17600CFC-FD6C-4170-A5F5-7025AFAA266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e2a0fbf3e63f836faca8cd3620e2fd48c4c5fa","datavalue":{"value":{"entity-type":"item","numeric-id":5713869,"id":"Q5713869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4697046eb317ad70c1396d88606bff023c9db556","datavalue":{"value":{"amount":"+0.7804597020149231","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":"Q2204302$1EAF0F45-BF24-4A58-A57B-E3C107567AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a51941f1982f6969b4a6f7d7b29dedd8d00b4e","datavalue":{"value":{"entity-type":"item","numeric-id":858251,"id":"Q858251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9800036971a7b83fa8530622aebabe868db56503","datavalue":{"value":{"amount":"+0.7574360370635986","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":"Q2204302$4F9A2716-4362-4521-B0BB-B699784FAADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0f2e6576f50114b6033b5e9f184af109885674","datavalue":{"value":{"entity-type":"item","numeric-id":1383127,"id":"Q1383127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388c973206409ed74fa6d52d396b07448eff495e","datavalue":{"value":{"amount":"+0.7529861927032471","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":"Q2204302$EC79B1CB-6513-4739-AC54-A653D7AB8354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e978852679894dacd3b6ae39b14c12e43f3e8dc5","datavalue":{"value":{"entity-type":"item","numeric-id":5450935,"id":"Q5450935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"745085c3d37e1df1b585c1fbe6459539dd7d41ae","datavalue":{"value":{"amount":"+0.7506113648414612","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":"Q2204302$D05828D7-C0BD-4112-9CE2-FD2C786F3801","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2204302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2204302"}}}}}