{"entities":{"Q5946770":{"pageid":8123572,"ns":120,"title":"Item:Q5946770","lastrevid":47688184,"modified":"2026-01-02T10:45:14Z","type":"item","id":"Q5946770","labels":{"en":{"language":"en","value":"Solving large airline crew scheduling problems: Random pairing generation and strong branching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659648"}},"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":"Q5946770$7F5BD98C-40C8-43AD-B6B6-9B63B2C9A4B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7b90f998edfa1670a5b896eca6a97a3263c4067","datavalue":{"value":{"text":"Solving large airline crew scheduling problems: Random pairing generation and strong branching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5946770$10BE1D37-3ECB-47AF-AE0F-93E386CA3E7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"936d7dae525fb7d91ed10754b876b4acf7445727","datavalue":{"value":"0983.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$76C36D17-40AE-4ECE-B042-3E2756571EF1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ec5fe1b4a04c1a011ad3db884a0143b44daa661","datavalue":{"value":"10.1023/A:1011223523191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$88B16527-6571-4101-BB97-C2329FBC7F9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a275f694d475659935ae5ee9232964f06cccc48f","datavalue":{"value":{"entity-type":"item","numeric-id":210413,"id":"Q210413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$0B793861-7AF0-46ED-BCC9-1F56E4CA70A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6d4e4678039073260fe7a4b1fc8198b13b94ab4","datavalue":{"value":{"entity-type":"item","numeric-id":210414,"id":"Q210414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$25FF9511-3FDC-4EA1-BC3D-BF5AA750CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c26346d40b730bc09009d003fb3565eb0646e5","datavalue":{"value":{"entity-type":"item","numeric-id":163009,"id":"Q163009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$BA1D8CF0-A348-4827-ACAA-15D76E021C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9284db569a8632d6fe4913d09231f388320bc6f9","datavalue":{"value":{"entity-type":"item","numeric-id":210415,"id":"Q210415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$7597F542-01EC-43CE-91DB-DF7B31AC0766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c49b190180e5ddd8658816d170eccc01164d4b0d","datavalue":{"value":{"entity-type":"item","numeric-id":210416,"id":"Q210416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$53C5F29B-2467-46C0-8318-F83FD91C4940","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8d56971ac7a9aaa935e275dc4574bf8a24cb87d","datavalue":{"value":{"entity-type":"item","numeric-id":174575,"id":"Q174575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5946770$FA4AB3C5-3FAB-495F-82AF-FDE0FCDA24B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"139fdaa7fd4d0729feb997bd5c9e17abb36abf69","datavalue":{"value":{"time":"+2002-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5946770$7A5DA617-F67E-405A-AEC8-461BF4FEB201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$559AC262-20BE-41F4-9AA2-4CB3DF898FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$BCB2E2E8-E897-4CC9-B146-79CAE436C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$C60724FA-8F35-499E-8E76-64F9E1167E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$230FB1D5-4FB1-40AA-930F-1A394C99F016","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eeb12347e00b7cdd6b939fb9e74270d0852308bb","datavalue":{"value":"1659648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$3E4501FB-785E-4059-ABEF-0A412E010DC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$AC9C7D90-A6FF-4DE7-89A6-E5D37589CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$1DBBFF8E-1E32-45E5-BA49-44B3F6A958EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcae0037db1c95105252efe9a3837d1701d42894","datavalue":{"value":"airline crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$70137F5C-3D4C-4D89-870C-FC35CF6ACB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"400e889b0ef66e8c6242529858271a505487370a","datavalue":{"value":"random pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$99CF1E11-F69D-4D7F-9F5B-3AEC070D21D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5b952c797fc461956f3a97882477e8ab79d1512","datavalue":{"value":"linear programming relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$1C11179A-FEAC-4A1B-A9E9-DAAC475598F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8757b0876461d7fb93d1ea29fe0d2d0ef608b8","datavalue":{"value":"integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$010569A9-9D40-41EB-B145-D9DBC1347E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e40e84b355436a765332af283013fef1bab1cd6","datavalue":{"value":"linear programming based heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5946770$358B0DDD-266D-4262-A28B-5FE02D27DFDE","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":"Q5946770$42933D9F-302D-40A2-BD8A-5D1CD01FF6AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"452827084313223e34bc98a58c6f2867e3d1808f","datavalue":{"value":"https://doi.org/10.1023/a:1011223523191","type":"string"},"datatype":"url"},"type":"statement","id":"Q5946770$5D34D605-87E6-48CC-9C19-0D725F6028CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac5ca675b01fe6468573ecd12af5e53286e2d796","datavalue":{"value":"W1521523146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5946770$81FE82C8-6716-4435-A93A-693F561C5F4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24ec8d3830761c3dd34d50ab8916821d126dccf1","datavalue":{"value":{"entity-type":"item","numeric-id":3416571,"id":"Q3416571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24d8e07ea859c0951c89ca403d5e9fe2f4c8d01","datavalue":{"value":{"amount":"+0.8825982809066772","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":"Q5946770$06C83C7F-F301-496D-BED3-3DBEDFE9B05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c1e5b58dfbecbb06aaadb72a571920c652fb13","datavalue":{"value":{"entity-type":"item","numeric-id":1278615,"id":"Q1278615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb20ba38e2795e0e5a840eca6316da28858c6e0","datavalue":{"value":{"amount":"+0.8808845281600952","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":"Q5946770$531C8753-8B46-4B1D-9B24-B3AA6916A588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ba84742cc21456f12aa7eb5b9522d2e1d01601","datavalue":{"value":{"entity-type":"item","numeric-id":4352221,"id":"Q4352221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d93887072822c649f02b9562f939e2c1ad4254","datavalue":{"value":{"amount":"+0.8802786469459534","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":"Q5946770$0751B28F-40E5-442E-8A52-16DB80A49014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"901ef3ec5a630cd697a2742f16efb4e775f3cc6a","datavalue":{"value":{"entity-type":"item","numeric-id":5705846,"id":"Q5705846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df52af6a216b390aedd67ae2175952aafca991b4","datavalue":{"value":{"amount":"+0.8689662218093872","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":"Q5946770$1FF4AB56-3622-4ADC-AAA5-5064CBA3BCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b081566ef95d558539146cdc8ccc40e7dd4a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1098764,"id":"Q1098764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f0d0bd0a0043f8b33d8644afcc39552f8e13d8","datavalue":{"value":{"amount":"+0.8642059564590454","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":"Q5946770$F324F3C1-0C5F-44C2-8C28-260C444D971D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5946770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5946770"}}}}}