{"entities":{"Q2740904":{"pageid":2751643,"ns":120,"title":"Item:Q2740904","lastrevid":47665849,"modified":"2026-01-02T09:20:59Z","type":"item","id":"Q2740904","labels":{"en":{"language":"en","value":"Engine scheduling by column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642060"}},"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":"Q2740904$A9D8AD34-E7D0-47B0-B679-A06812255C63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80926c94e0f336dc73daaf7b0ebf358642958977","datavalue":{"value":"0976.68014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$3AFDFB14-E7CD-4C4F-A92D-3BC8FF42FC28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25824aa7916d22fd156133a13273f5683b3602a2","datavalue":{"value":{"entity-type":"item","numeric-id":319526,"id":"Q319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740904$B63A84C9-DBD8-4E11-9C04-C4804A419B9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65236f11c6868324c9cf523182acd6ee7e837356","datavalue":{"value":{"time":"+2001-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2740904$D2DD6848-4B8E-402F-B512-6E06D135FB4F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$EEC68D25-816D-4540-8280-43F084B17366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$691CC85A-C1BD-4228-94E7-534E373269D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$2A3E6AD3-0115-4688-B761-574E41CA44EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$48CDABFE-8600-4685-ACAD-B6891D9DCD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$4F354D3D-14D0-4959-B17D-583CB81D1351","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"084b7d6ec9e70878fdc63716b07e63ac42e95819","datavalue":{"value":"1642060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2740904$91A0F7BB-4560-449B-BDA8-4533550D6AF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d4c9a9bf4e7d7686ab3d4e47e10555da3d9edf","datavalue":{"value":"railway scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740904$FB7A9A10-40D1-4B8A-AAAB-89B98E2E7D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229a48d6ad1ceebe0c938226b968d76d18ccf053","datavalue":{"value":"set partitioning problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740904$50172334-F724-4015-A29F-212A87DE6999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740904$148101AA-9DBD-40C4-836C-1965716A7AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740904$295A71F3-3CCE-45EF-B9DC-DEDCEA993B07","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":"Q2740904$8B702CB7-F166-4DB6-B561-6D21660F3A3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0ff8193dad6959248fdb74dc28fb85d87a54634","datavalue":{"value":{"text":"Engine scheduling by column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2740904$17F5B51D-FABA-49E2-BC9B-B031981D8ECD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27f917c5966e188f1d0ed23dba1cf5a50596286e","datavalue":{"value":"A solution procedure is developed for the Engine Scheduling Problem (ESP) which appears in connection with rail freight transport systems. Different mixed integer linear programming formulations for the ESP are discussed. The most promising approach, based on a set partitioning formulation, is implemented. To solve the set partitioning problem a price-and-branch approach is used. Lower bounds are derived by solving the continuous relaxation of the set partitioning problem with column generation techniques. Computational results for problem instances based on real world data are reported. It is possible to solve instances with 35 transportation requests to be served by six engines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2740904$5D2925D6-CFA7-4BCD-BC97-7E6D08F5BA07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"647403b42bff8e5868a53244a891290fdc1b119f","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2740904$66BC4596-5197-4375-8001-71E376A8EFB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46928ebbde1354ebebd115c29feacaf601bc23a2","datavalue":{"value":{"entity-type":"item","numeric-id":4450522,"id":"Q4450522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25561ce835cd2e01d26a1e549a4ec9bc189c79d1","datavalue":{"value":{"amount":"+0.8129121661186218","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":"Q2740904$26994882-95EC-4135-8CB8-DDC8B24639B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6631bac66506a6c916dce880c03d9fdb3446da6","datavalue":{"value":{"entity-type":"item","numeric-id":4287598,"id":"Q4287598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211be4019ab2d1c7f30858ab234537c790768040","datavalue":{"value":{"amount":"+0.7997970581054688","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":"Q2740904$9709FFE1-D60C-469D-9997-065A17EA3B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523f7cd623eabd7d61c9e80802dafeab1188a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":2629669,"id":"Q2629669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ce929edd6b7a080b394eba0fe5621cf92629f0","datavalue":{"value":{"amount":"+0.7871260643005371","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":"Q2740904$A398CA36-E228-42B5-BAB1-5459CABE0F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763157e0d8e3006ef3b1077e5b0d74804c24a02a","datavalue":{"value":{"entity-type":"item","numeric-id":5493636,"id":"Q5493636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d05ec2c44cf84a2e159fc103d2c7218f254a642","datavalue":{"value":{"amount":"+0.7849395871162415","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":"Q2740904$A5704DC5-B90F-420C-8F33-063208A33FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ef57d4ce08b63a3aee44c6374cc0664f7c868d","datavalue":{"value":{"entity-type":"item","numeric-id":4545655,"id":"Q4545655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c55382111c8ea8c6f46431d86acf283f5ed895bf","datavalue":{"value":{"amount":"+0.7815887928009033","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":"Q2740904$EFAAB800-B71A-4C51-A84C-F447724152A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2740904","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2740904"}}}}}