{"entities":{"Q1126867":{"pageid":1137616,"ns":120,"title":"Item:Q1126867","lastrevid":66188553,"modified":"2026-04-12T08:08:31Z","type":"item","id":"Q1126867","labels":{"en":{"language":"en","value":"Column generation and the airline crew pairing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1184404"}},"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":"Q1126867$A732936C-CF42-48C2-B588-C3FB3D386166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b9c9d06f6b26ef39e148bcf22742bd13e01cc1b","datavalue":{"value":{"text":"Column generation and the airline crew pairing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126867$980AE8AE-22D3-4E79-A61F-BF35494554E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"720a897e3693598eba3c912c3c68f1832c3bc4c0","datavalue":{"value":"0904.90082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$E3698FC5-5765-4525-92EE-ACB9F9FE5AA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c0257709bb0ee6f9dabba6427b7db4b4db2d93f","datavalue":{"value":{"entity-type":"item","numeric-id":1126865,"id":"Q1126865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126867$79054528-A219-4452-8896-827F267C9E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db9fc53a4f82bf4d0882139e647374cfa195b364","datavalue":{"value":{"entity-type":"item","numeric-id":1126866,"id":"Q1126866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126867$5B439DC4-D21A-42FF-B830-564D59C8F242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff87f54c8625b230f23e0ff9df421fd57253f22c","datavalue":{"value":{"entity-type":"item","numeric-id":582214,"id":"Q582214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126867$CCFC41F2-1ADF-48D8-A830-3D64AE8DA53E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4add3c5163a5eee9bbe20dc8a36386ab43b68fd6","datavalue":{"value":{"entity-type":"item","numeric-id":168490,"id":"Q168490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126867$94A58801-221C-4865-B62C-26B2DFF81280","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3db2eb2e003c0308e77b1da3e621f97dd9657c54","datavalue":{"value":{"time":"+1998-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126867$18DBD948-4A74-4330-A573-B53CF0089C40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"914db9c67053a85f7649683d343e7059068f93f3","datavalue":{"value":"https://eudml.org/doc/224537","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126867$23175524-13F1-4693-99FB-4F07593DBF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca1e22416af7075ac92984879bba5490fd0db82e","datavalue":{"value":"http://www.emis.de/journals/DMJDMV/xvol-icm/17/Pulleyblank.MAN.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1126867$D5DB10B8-6523-4F4D-987E-2730F5B65AE1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21c313cb3cd17003aeec91a7a9e206a1fcf1d2a7","datavalue":{"value":"Summary: The cost of flight crews is the second largest operating cost of an airline. Minimizing it is a fundamental problem in airline planning and operations, and one which has leant itself to mathematical optimization. We discuss several recent advances in the methods used to solve these problems. After describing the general approach taken, we discuss a new method which can be used to obtain approximate solutions to linear programs, dramatically improving the solution time of these problems. This is the so-called volume algorithm. We also describe several other ideas used to make it routinely possible to get very good solutions to these large mixed integer programs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126867$A95E0536-09D3-4BEA-92C8-063150CBC5D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$8EFC4205-C650-40EB-B499-A838F268793C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a9593e5ddcedb2f08bc74f7498f9d2699b59af8d","datavalue":{"value":"90B90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$AB901EAA-4AAF-4696-96B6-3BBC13D220BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$07ED22DA-23A7-4159-86BA-0CD4B96B2066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$C57E1AC8-C618-4620-B4C6-06E160E306F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e826231c6906fa0865293fa3a5daf810c01e2df","datavalue":{"value":"1184404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$56D4A4CA-DBE9-4EC0-85AA-DE14A1999312","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c83e000c9b05b23b0ecfa507d90bd9137ad8181e","datavalue":{"value":"crew pairing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126867$438AC7FD-61BA-48E2-89CB-846B33F17F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8142fd9aef10e871181637b25c86968e9a04b317","datavalue":{"value":"airline planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126867$2DD3216F-EBF6-45DE-89DF-BCF7BD6018F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8205005c0975ece57da73400ce9be01687bc47fd","datavalue":{"value":"approximate solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126867$097B78B3-9E7D-424C-AF9A-60560F50FC0A","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":"Q1126867$7F090FFC-F99F-4FD8-AB01-E935C5DFBA22","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7a7cfa20dd7a93fece95df3276a5f3af83d184ea","datavalue":{"value":"bafkreiayie3gttxoewbu673fzvpe74aa3u7yij6z3gfm6iwgtlg4ag7o7u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126867$69CE1BD0-CAE8-4477-AA65-F61B010A5B7A","rank":"normal"}],"P1643":[{"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":"2fbecc6e2720538c07b5450055a3b5981accd44d","datavalue":{"value":{"amount":"+0.8915287256240845","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":"Q1126867$CB0945FE-05CE-4803-A1D4-FAA24F11E024","rank":"normal"},{"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":"2fa35704a0ca50a675cd06323151490eb295426a","datavalue":{"value":{"amount":"+0.8840607404708862","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":"Q1126867$D918265F-74A7-46AC-8470-95A2CAFB844C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc6960594f7d5f89fa640d74e7c0d7a778ae38d","datavalue":{"value":{"entity-type":"item","numeric-id":4723558,"id":"Q4723558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fb0a2523fc66fda6d604dfb72e813f37eb932b","datavalue":{"value":{"amount":"+0.8786448836326599","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":"Q1126867$BC5A4809-0571-4AB5-BB0F-A67A259085ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57353b6aa9155c06b11727adfd35a7608c112d0f","datavalue":{"value":{"entity-type":"item","numeric-id":5946770,"id":"Q5946770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1242fb2d32d8aa10fe30b1c06cc7f42a00fe7ffc","datavalue":{"value":{"amount":"+0.8592680096626282","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":"Q1126867$96C3FD5A-A9DD-4120-9E2D-70461A092010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcceff79e50a77f366d1936e03bb3d42407788f0","datavalue":{"value":{"entity-type":"item","numeric-id":4246618,"id":"Q4246618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4c42c7496606c87973f32c0c2f62111d21e6a6","datavalue":{"value":{"amount":"+0.8556520938873291","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":"Q1126867$C9D575EB-5A4F-4633-9A15-98BAEB913DBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Column generation and the airline crew pairing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Column_generation_and_the_airline_crew_pairing_problem"}}}}}