{"entities":{"Q384816":{"pageid":386583,"ns":120,"title":"Item:Q384816","lastrevid":61437135,"modified":"2026-04-10T23:22:14Z","type":"item","id":"Q384816","labels":{"en":{"language":"en","value":"Integrating routing decisions in public transportation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6234395"}},"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":"Q384816$A8C65FAA-C7B7-4E82-A82A-3457D723554E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d68f49cc44a119d27cb6a22c31ff4feea34aca6","datavalue":{"value":{"text":"Integrating routing decisions in public transportation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q384816$2072FA07-6DBE-446F-B410-56A91FF1C9F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae828431a7d3b35167198092c6924ed4b8247ee6","datavalue":{"value":"1286.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$64B28E96-B29E-41B8-866A-A86F17064776","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dd1ea067d5774df46b1e173d024f95f54e573fa","datavalue":{"value":"10.1007/978-1-4614-9566-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$CF0D8DC2-B460-4B23-85F4-2EB68D4D2DFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19cddf14db1c756fbaed8cd2542ddfbaa35f3993","datavalue":{"value":{"entity-type":"item","numeric-id":384815,"id":"Q384815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q384816$C9BC011E-E35F-4ADD-8200-4983AE253CCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f1dd69282f4e160a1a9cf7f3ab9b354fcadd6ae6","datavalue":{"value":{"entity-type":"item","numeric-id":261493,"id":"Q261493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q384816$02EDB17B-E2CA-44B4-BE2E-BB02DF559F67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"353c79b669e0187b74f742c3f91bbbb6769a1a20","datavalue":{"value":{"time":"+2013-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q384816$5687FFE2-F8AC-4E02-B19C-CE457DDEE4B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4347273ece838598a3eaa86ae9dfda97c66a2c4d","datavalue":{"value":"The authors study the integrating of the routing decisions in the problems arising in public transportation. They focus on three types of problems: line planinng, timetabling and delay management. In each case a model formulation is presented, the computational complexity is studied (in particular, NP-hardness is proved) and the algorithms are provided, in particular polynomial-time algorithms for special cases and heuristics for the general cases. One chapter has been dedicated to each of three problems. In addition, in the last chapter the authors study an iterative approach for general networks problems with routing. The book is technically deep, the models and algorithms are accompanied with the formal analysis of the problems under discussion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q384816$3C81B38C-4BF6-4319-91BB-C1ADEC5204DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"598097f4cb6c0412db7ca87f6dfd9e995f9684a1","datavalue":{"value":{"entity-type":"item","numeric-id":268263,"id":"Q268263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q384816$19C986C1-E325-4BFD-B1C3-61BA49499BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$94225B33-4F5A-47AB-BB4B-D0FEB531CD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$EA56BB5F-0831-4AEB-94AD-E3C13D5CA2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$00F86479-3113-4EB4-BF9C-ABAEECC275CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$0AD9780F-80DA-48B4-8927-3F4BC5C19A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$AB7D625F-0C3D-412D-9BCA-695621F39D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$197670BF-3771-4E8F-9447-4C73CB5B392D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3ed6a7894190a7cbb1555f5c71af084429b892e","datavalue":{"value":"6234395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$68D10CAD-547E-482F-B41F-FCEBDDFE1926","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8360bba5d6b5f0991912cf92cce2021e10cb73be","datavalue":{"value":"routing decisions","type":"string"},"datatype":"string"},"type":"statement","id":"Q384816$02318B9F-6B48-4D47-8E12-D83875E94D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ee5ef508667994dc3d48d2c52caeaa576e6d96","datavalue":{"value":"network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q384816$8EEB79E8-96D1-4FBE-9CE9-56AF530C5DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q384816$51F8DD3C-0667-4618-9700-B5113CAD4702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q384816$11131CD3-4933-4F61-BF1A-17B2AB9B5BD4","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":"Q384816$C603EA58-FC01-41E9-940A-8ED71A2D6DAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23d5f9991f0c068a03ec3985f6ccad116bb8369b","datavalue":{"value":"https://doi.org/10.1007/978-1-4614-9566-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q384816$C7CFE95F-D6FB-4D46-B734-9963F47DEC70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1c94840c4201067de050955b0879265de648ec5","datavalue":{"value":"W624005318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q384816$626A4142-A673-461E-8E66-FF9840C593FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41a300784c5533cd719cc31e020f49292cae53dd","datavalue":{"value":{"entity-type":"item","numeric-id":2191130,"id":"Q2191130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21bfdec0273ffbc71a98316d505902e5d325926b","datavalue":{"value":{"amount":"+0.8529730439186096","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":"Q384816$9C9DC469-BF38-46FB-8A0E-230EA96B3FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6361ce34fff1b7d22373023865416b19760bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2827702,"id":"Q2827702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8aa15102f9987cbaad0ce76438075c9969f56a","datavalue":{"value":{"amount":"+0.8146719336509705","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":"Q384816$6F9FF668-17B4-4A81-876E-51D741B04BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f38f13e164d62e6b1fa33d916c535fe8d97fc3","datavalue":{"value":{"entity-type":"item","numeric-id":2917296,"id":"Q2917296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cf306354efed592a256d053e388395b5758c474","datavalue":{"value":{"amount":"+0.8042042255401611","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":"Q384816$5C00607A-9442-4E6C-8CD4-7DA07146A3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d7e2e34334a8d2367880ab44238ea4be9eb5be","datavalue":{"value":{"entity-type":"item","numeric-id":4642454,"id":"Q4642454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33c2ca146d3974a0de67ddd47e12f78399eb0179","datavalue":{"value":{"amount":"+0.8006465435028076","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":"Q384816$7A154820-CC06-43AE-81FF-5AB18FC7BF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc834fb089dbca345a047dcc6d4596ae54560f8","datavalue":{"value":{"entity-type":"item","numeric-id":853492,"id":"Q853492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2acfdeab6e82c645f603c2878b5689a977a04d7b","datavalue":{"value":{"amount":"+0.7844476103782654","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":"Q384816$0805F8D5-441E-46E0-A874-146A25325D18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Integrating routing decisions in public transportation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Integrating_routing_decisions_in_public_transportation_problems"}}}}}