{"entities":{"Q1717908":{"pageid":1728649,"ns":120,"title":"Item:Q1717908","lastrevid":57237354,"modified":"2026-03-27T14:44:56Z","type":"item","id":"Q1717908","labels":{"en":{"language":"en","value":"An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7015956"}},"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":"Q1717908$E3A1DDB4-740F-431B-8563-871AD73AE2F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e6d0232baa8c9c70b78b96f5707f133f5a95e3","datavalue":{"value":{"text":"An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1717908$69FF032E-AC6D-4AC1-AE38-E52E7163F471","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b114bbafe073b185a5529ba7789c93722dc2b18","datavalue":{"value":"1407.90167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$F2D62A1A-E14F-49EE-85D4-12DD67FCDA3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e9b7f147e52f4ea29eac2a0d48f66ec21b90a12","datavalue":{"value":"10.1155/2014/236756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$A0C6ADF2-D054-408B-A774-8B805FA415A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8512f8d89821c5032c5b1557fc90b59f673e9843","datavalue":{"value":{"entity-type":"item","numeric-id":413012,"id":"Q413012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$7F2205CC-DF8C-4AC9-9519-9B5C0B5D9AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$ED6FC1F3-C1D0-4587-A926-F5A405CAEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e714270dfd67a8ead86a2cbe326c61248c33e","datavalue":{"value":{"entity-type":"item","numeric-id":283961,"id":"Q283961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$B2F7D727-96FE-4551-968A-6EAA35308505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f30c008fc2bb48c0aaab586e85ea99e146a1f274","datavalue":{"value":{"entity-type":"item","numeric-id":386296,"id":"Q386296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$9BA91469-3C9D-41D8-A9DA-FCBB00BEDABF","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":"Q1717908$34B83AC3-3DE7-48D3-B6CA-D2A391982382","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1717908$E7E2CE1F-4C6E-4271-977F-D8253F10B325","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b290d9290ca193302b0902b3a73a25ab6925783","datavalue":{"value":"Summary: The aircraft arrival sequencing and scheduling (ASS) problem is a salient problem in airports' runway scheduling system, which proves to be nondeterministic polynomial (NP) hard. This paper formulates the ASS in the form of a constrained permutation problem and designs a new approximation algorithm to solve it. Then the numerical study is conducted, which validates that this new algorithm has much better performance than ant colony (AC) algorithm and CPLEX, especially when the aircraft types are not too many. In the end, some conclusions are summarized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1717908$2FC348C4-974B-4840-BEEE-6DC07C71DF66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$0B60D700-B51B-4BC5-BC4B-FBEC99CA5FA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"297422a106f911583501ea0e1cc6535e050b6a7a","datavalue":{"value":"7015956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$CDD15ABC-6B66-4500-B5F3-EBB83785B5FC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ebfb21ed6a91fa9ca0260c76d297a0fd1ce49e26","datavalue":{"value":"Q59064071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$9CA0839A-CEC4-4049-A28D-3B919BEE7592","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":"Q1717908$83F830BD-E2D7-47DE-B21E-29EA666D80C1","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":"Q1717908$74345292-2868-4EE3-8659-B917E43C48FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc5abe8a078831c5eec1ac3965714ffe5f7d4099","datavalue":{"value":"https://doi.org/10.1155/2014/236756","type":"string"},"datatype":"url"},"type":"statement","id":"Q1717908$63098490-0664-4FF6-AAE7-166B56980F21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"865bec88d9213f26ae5828f2f5a91c9066f91f19","datavalue":{"value":"W2095352591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1717908$D347FF98-65C0-4265-ADD1-7FEBD004FEEE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5379436ce62421c024f5b749ad7005c5385cb348","datavalue":{"value":{"entity-type":"item","numeric-id":2783883,"id":"Q2783883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$11044904-05DD-46B5-96DE-D334EBDE5526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a23ce11555737e322042d3133761de5815c69a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4387265,"id":"Q4387265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$228194FE-FA13-4290-BD60-B75EB8D007AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$5F936D9E-0ADD-472E-8DD3-8C7CF407A4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a86d38921a5389a92d0c6c114752a74b0138a5","datavalue":{"value":{"entity-type":"item","numeric-id":2767230,"id":"Q2767230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$8C7B637F-B899-4D62-881D-4D30A16FE9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fdbe4c0d6015d426a50784172f9d82afc6bf40","datavalue":{"value":{"entity-type":"item","numeric-id":3098329,"id":"Q3098329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1717908$8CE217B6-7238-48B6-AFDF-287FF321BCB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3ad434b0f74377c2bbabd48b725d4d98625bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2013610,"id":"Q2013610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308d69e3f5817da99b0f619325575595f2591b30","datavalue":{"value":{"amount":"+0.8350051045417786","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":"Q1717908$A4044BE7-EE48-41B8-BC18-484A6A0E32EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b1b5c1c9709335baa5cd6471b425e1ce738d82","datavalue":{"value":{"entity-type":"item","numeric-id":4413789,"id":"Q4413789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"648b5f702bb04346fdaac669bd92b228709a3e91","datavalue":{"value":{"amount":"+0.8214396834373474","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":"Q1717908$2EB55FB9-4349-42F8-8922-28C7563C8747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92749821434203800c3f649da12e5ec033fbaafc","datavalue":{"value":{"entity-type":"item","numeric-id":507977,"id":"Q507977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744c87e301e3c68abbd9c952ca345443c5b3bcb9","datavalue":{"value":{"amount":"+0.8178496360778809","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":"Q1717908$A113E37E-F20A-4A8B-A383-08A7602F3242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce18b1cc28941b7829946a69b7d4fa2a73be88d","datavalue":{"value":{"entity-type":"item","numeric-id":2668767,"id":"Q2668767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092f2006784e250614399d8d51c909d088a3f375","datavalue":{"value":{"amount":"+0.7988744378089905","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":"Q1717908$7F52D38C-67F6-420E-AC16-8BA72A13CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f742a4175540ff16afc84f88ab4c852f718ad0","datavalue":{"value":{"entity-type":"item","numeric-id":2221614,"id":"Q2221614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0097d3edf83b84d60ec54c50df6d709a1dccd4cf","datavalue":{"value":{"amount":"+0.7859694957733154","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":"Q1717908$31F7F1A5-AA1E-43CD-A0FB-7D95D0677418","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":"Q1717908$A53BC834-BA88-4AEB-B308-06CDFF33E2CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1717908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1717908"}}}}}