{"entities":{"Q1720775":{"pageid":1731516,"ns":120,"title":"Item:Q1720775","lastrevid":70807374,"modified":"2026-04-13T17:21:54Z","type":"item","id":"Q1720775","labels":{"en":{"language":"en","value":"A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7018816"}},"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":"Q1720775$DC8DE171-6A2B-48C2-BFB6-2FD6AAC5804D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00a25e4abe9e62fe196cf9e806fcace5f462a399","datavalue":{"value":{"text":"A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1720775$67399589-38E4-4A6F-965D-C1D4D8FE4905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d8b56992b04e8c39c2beba425f3cc0d060f285d","datavalue":{"value":"1427.90321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$E8C6FE80-4287-42A1-8023-CC2BE8D643E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a80d30b7be739ca1eda3332245e4fb34f643ce9","datavalue":{"value":"10.1155/2018/3525384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$58B285D3-8130-4B6B-BD8E-94F26681BDE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$BF1A0162-0834-4AD9-ADC4-E536494EB801","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":"Q1720775$11805FB9-CF26-4219-A20E-7119E27C7152","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":"Q1720775$908C8357-9877-4068-8228-C7FA66660718","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8021ec4a343c530cd3f42a41b312f546e12fa1c5","datavalue":{"value":"Summary: We consider the problem of arranging a set of aircraft in a maintenance hangar operated by an independent aircraft service provider. The overall safety margins of the parking layout need to be maximized within the limited available space, measured by the weighted sum of the individual discrete safety margins of each aircraft. A mixed-integer linear programming model is developed, and the positions of the aircraft are determined by the position-controlling binary variables associated with a set of revised No-Fit Polygons (NFPs). Due to the nonconvex irregular shape of aircraft, the model involves a great number of binary variables associated with the revised NFP. The default branch-and-bound algorithm is inefficient in solving such a model as the infeasibility information of the precedent visited solution cannot be directly utilized by the default method to update the bounds. A heuristic algorithm is developed to provide practical solutions, and the intermediate infeasible solutions identified during searching are utilized to develop valid and approximate inequalities, tightening the optimality gap. The computational results demonstrate that the addition of inequalities improves the computational efficiency in solving a wide range of instances and in tightening the optimality gap while the stopping criterion is met.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1720775$88096E40-DF93-4892-8ED5-38F401AB4228","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$6F506C20-5553-49E2-87E2-21AB524B19AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$5CFBB030-3E58-4307-937F-4EFB311330EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$1DAFF02B-732F-477E-AE86-ECFBC4050E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56dd76c2304c4124915f8639c1d80b89ad097bfc","datavalue":{"value":"7018816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$3552DC18-C2C3-4C27-8ECB-71040FBC3EEB","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":"Q1720775$382DFA8E-7C5E-4F5E-B380-B888A69E3123","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f7195d3758014678149bb07a5000a13df6da152","datavalue":{"value":"https://doi.org/10.1155/2018/3525384","type":"string"},"datatype":"url"},"type":"statement","id":"Q1720775$313331E9-D8EE-4EEC-A85C-7849168B74D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"197bf0b0b438079b84df2ea8001c92b7ef7e6277","datavalue":{"value":"W2884258504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$984D5C58-6038-4AC9-ACDB-97433EDC4C54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"144e3e595aeeec0cdb79b29e3783a0152cfe4b24","datavalue":{"value":{"entity-type":"item","numeric-id":340309,"id":"Q340309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$20E5460D-832C-45D3-8EEC-4FC42491C502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea53814013c84c70218627a74504e9a15be5c6c1","datavalue":{"value":{"entity-type":"item","numeric-id":319839,"id":"Q319839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$FA9814B7-2529-4323-96EF-F41D760CA803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd28f88dfa52dc2bf7ea50985967c46e274de41","datavalue":{"value":{"entity-type":"item","numeric-id":2630114,"id":"Q2630114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$8185ACFA-6079-4955-BD0E-1C8652D0B5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f89126ebe3ecd6b7c774061ea7ff4eff331a71","datavalue":{"value":{"entity-type":"item","numeric-id":4364999,"id":"Q4364999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$44549F29-D76B-4ABF-A207-66CB0C90EC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a7cb69edecccb82f6c0a600a02dec32f8047777","datavalue":{"value":{"entity-type":"item","numeric-id":3635200,"id":"Q3635200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$93E0D2FB-0019-499B-9C8E-4C52B0FE18C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa365ae38b0a838b908f3f03894e1b0180c2cc4","datavalue":{"value":{"entity-type":"item","numeric-id":947955,"id":"Q947955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$5A94A2E1-4DE0-4112-B287-7C6BA809FF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57749d853ae7949723b6971e2f2db8753647a97","datavalue":{"value":{"entity-type":"item","numeric-id":1652562,"id":"Q1652562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$575C518D-2E08-4749-9A84-41EED4421E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bddd9987230f9bc864bcb0f1a939e35db195aa","datavalue":{"value":{"entity-type":"item","numeric-id":2643945,"id":"Q2643945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$82783F38-C56A-4929-89F0-9B6AB2DF96A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f4b5c4c826f84452ea8957673932f32127ce4","datavalue":{"value":{"entity-type":"item","numeric-id":1825761,"id":"Q1825761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$B5AC7BCC-F50D-4C58-9EDD-DCA7171E7B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e08556fbd29d98ba2ab5fc5ec57f9c3f3e6478","datavalue":{"value":{"entity-type":"item","numeric-id":5704216,"id":"Q5704216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$8C07402F-4C41-4122-94AF-A84B82B95988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5b290e072ca48371f9888d4c669dbb24f7fe1d","datavalue":{"value":{"entity-type":"item","numeric-id":2757657,"id":"Q2757657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$7BCF3503-282C-4735-BC19-45DECFE1F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51105093a07429fa19bd60026599b4c6127299d3","datavalue":{"value":{"entity-type":"item","numeric-id":5387964,"id":"Q5387964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$7A018195-947C-474F-A0BB-825ECE551E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bff84a83945ab63bb28303473e738430a7475dd","datavalue":{"value":{"entity-type":"item","numeric-id":1954576,"id":"Q1954576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$115DDFD9-5CE8-4E37-AB54-C2E390BD2CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d53e6b4d8e6d85856513a3abe340246998664e89","datavalue":{"value":{"entity-type":"item","numeric-id":1718651,"id":"Q1718651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$C21A673F-B7E2-46F8-AF36-7E1A8E77E914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d0f50a47f397287b6fc1a2c673a8bbe0524b26","datavalue":{"value":{"entity-type":"item","numeric-id":1992380,"id":"Q1992380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$76B880D7-67ED-4BB3-B457-CD4D86746F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3568f6ea90b1619108b5642120719330dad402","datavalue":{"value":{"entity-type":"item","numeric-id":323210,"id":"Q323210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$EC700296-F168-4B8D-B054-11861C0F4EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd76ade7db64e70d012492d0036a66013076b5c","datavalue":{"value":{"entity-type":"item","numeric-id":819074,"id":"Q819074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$0B2CEA05-CEBB-434B-9EA1-EC12138AF4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c67da31aa27160550b875c43793cbdd95d3fd4","datavalue":{"value":{"entity-type":"item","numeric-id":322844,"id":"Q322844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$3AEFDF76-1B0B-420B-BE1D-FFCED5A838DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acedc52ad86a13011ff58d9ccda7831f4bde9ee8","datavalue":{"value":{"entity-type":"item","numeric-id":858412,"id":"Q858412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$7808BA62-D2CE-4B5B-888D-B695BC5A015E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b3b18a3d5e895ea9cd7e01340d80b2a027886bd","datavalue":{"value":{"entity-type":"item","numeric-id":3394054,"id":"Q3394054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$B34626F4-1E1A-486D-885C-CBAA3D878DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08277616f0eec9ab933519e21d4dd3d459e80444","datavalue":{"value":{"entity-type":"item","numeric-id":2275601,"id":"Q2275601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$02E042F1-40CC-432C-977C-67D502CD0FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"263752c234c1e215aa2b62b6b2088df586024053","datavalue":{"value":{"entity-type":"item","numeric-id":1592584,"id":"Q1592584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$70E766AB-EF7D-47C2-9845-3890EB4E2C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2715dcaef786c1fe671e830e37fdb82c2d70c0ce","datavalue":{"value":{"entity-type":"item","numeric-id":2384604,"id":"Q2384604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$C6334A5D-F55E-4E6F-8E05-C5085EC3D322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a53e8d27bd4bc903b6041c692fbb92775fb57a","datavalue":{"value":{"entity-type":"item","numeric-id":2384608,"id":"Q2384608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1720775$1BD1E310-10DB-4CA0-A9F8-73236CD7B60B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"62048866e3868201a9a869cc39f751a67c6f7726","datavalue":{"value":"Q129455495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1720775$C01A3EDE-9EF0-46E8-A57C-E89FF4F8260F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94375c41a9f29a8d9b6c4c33534f3b30a8669023","datavalue":{"value":{"entity-type":"item","numeric-id":1652562,"id":"Q1652562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcf00c0358f6bb696f40fe903300cab7cdf150c","datavalue":{"value":{"amount":"+0.8103492856025696","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":"Q1720775$84D0213F-8BF7-48AD-BB8A-D1F5756677B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774681b3b16795b4e40cc4203de893367fed460b","datavalue":{"value":{"entity-type":"item","numeric-id":2307234,"id":"Q2307234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c64852465c31f2ba73a2d45be2ed3a25b1aa19","datavalue":{"value":{"amount":"+0.7407820224761963","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":"Q1720775$466B2527-0CBD-406F-AFAE-0ACCF9596060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec74f9e2fb4ac9ffed3b7ca5c018b2c3f4da09a","datavalue":{"value":{"entity-type":"item","numeric-id":319825,"id":"Q319825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d7fe395a8f580a0c96cb371a3191c4b289474e","datavalue":{"value":{"amount":"+0.7385275959968567","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":"Q1720775$BB42EABA-1280-45B3-9AFE-495C90614256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c611e37d6db3f73a3e79a859a0e4b6d3efa911","datavalue":{"value":{"entity-type":"item","numeric-id":4996412,"id":"Q4996412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3534ba745729a224b7e919e1fd9c33e73fe3077","datavalue":{"value":{"amount":"+0.6905270218849182","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":"Q1720775$AC517DCB-4F17-42C4-BA9A-5B80DD297C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216fd2d6a2a2491fa54238bece53ba4b1bdcd78d","datavalue":{"value":{"entity-type":"item","numeric-id":2940539,"id":"Q2940539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8219529dee6ebd56575a32d400fe25ad3ae34ffc","datavalue":{"value":{"amount":"+0.6771803498268127","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":"Q1720775$E055A125-7EB0-4343-8321-EF69AAA2303C","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":"Q1720775$2BE32030-ADA6-48DA-9A9A-02D393BF4A22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A family of heuristic-based inequalities for maximizing overall safety margins in aircraft parking stands arrangement problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_family_of_heuristic-based_inequalities_for_maximizing_overall_safety_margins_in_aircraft_parking_stands_arrangement_problems"}}}}}