{"entities":{"Q885899":{"pageid":887747,"ns":120,"title":"Item:Q885899","lastrevid":65100717,"modified":"2026-04-12T00:19:08Z","type":"item","id":"Q885899","labels":{"en":{"language":"en","value":"Time-varying network optimization."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5164847"}},"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":"Q885899$B8B5FC98-C0A4-47D2-A33D-6FBDDA5C5AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96d9957c8c1a918c30f3d1a6c0fe4344dc4e6ffb","datavalue":{"value":{"text":"Time-varying network optimization.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q885899$E45C00A3-CE12-416C-9240-6F074835271A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3adff8303c36785239796f3665a59d504781ae4","datavalue":{"value":"1159.90005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$3CD87D76-C886-4C99-8425-C3757B0BEA61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b552bd0e2ee7408f45754188f1f8a48ed34a729","datavalue":{"value":"10.1007/0-387-71215-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$87CEF3CA-4282-48B0-81E9-E7D3A2C1F88B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885899$4CB67F49-514B-4BDA-AF55-FF82877E348B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bab32af2be3d6aa1853ef23f80d5ca9e92477a30","datavalue":{"value":{"time":"+2007-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q885899$92C50F0C-69EF-4B6E-BFE6-A3571052BBE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d4012d000d128332638d7ee6a6b3c37b623a7a5","datavalue":{"value":"Time-varying network optimization represents a very important research topic especially due to the many applications fields of it: transportation, telecommunications, computer networking, financial planning, logistics, energy distribution, etc.  After an initial emphasis on static network optimization problems, some of the focus is now shifting towards dynamic (time-varying) variants of network optimization problems. The work done so far deals with static problems where all the data are known in advance, i.e. before the optimization has started.  In their book the authors present several aspects of time-varying network problems including: mathematical models, polyhedral aspects, complexity, exact algorithms, approximation and heuristic algorithms, dynamic programming, etc.  The problems that are described and examined in this book are: {\\parindent=5mm \\begin{itemize}\\item[-] time-varying shortest paths problems; \\item[-] time-varying minimum spanning trees; \\item[-] time-varying universal maximum flow problems; \\item[-] time-varying minimum cost flow problems; \\item[-] time-varying maximum capacity path problems; \\item[-] the quickest path problem; \\item[-] finding the best path with multi-criteria; \\item[-] generalized flows and other network problems.   \\end{itemize}} In the book are described the structure of the proposed algorithms for various time-varying network optimization problems. The authors developed as well the software that implements the algorithms, which is available for academic study purpose.","type":"string"},"datatype":"string"},"type":"statement","id":"Q885899$E65A1D36-EFCB-46B2-A178-7F65B88F7EAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$A33FE950-5AB0-4292-8F4A-6DCB76D503BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$738535C2-22A9-47E4-A2DD-72F9E36151A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$11769231-229D-4052-BF0E-31BF5EEC6065","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfc5def845ecb0a0c99d948734b4f269752a5bee","datavalue":{"value":"5164847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$5BF90AE4-D575-4E93-BC82-0297A5B108C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b2e2936f14ed4ac57a25cb265a3d2d00acb32d2f","datavalue":{"value":{"entity-type":"item","numeric-id":455035,"id":"Q455035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885899$89741E7A-5B99-46F4-8711-C3610E6600AC","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":"Q885899$213F96AF-9F6E-4A60-8267-5CD2F05294E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26530a8f3d41ddaebfc72be70e63caf2976fbf0d","datavalue":{"value":"https://doi.org/10.1007/0-387-71215-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q885899$F7836CD8-AD58-418D-BABC-1A150A8CB189","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a3e02a133f0561da7ccf5361fd1637b52cec454","datavalue":{"value":"W1626706218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q885899$98433BF8-D3DB-406A-BA22-B279BAA1FD4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f98a057c731145429e3445d78310ca0a95f429a8","datavalue":{"value":{"entity-type":"item","numeric-id":2802516,"id":"Q2802516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q885899$C83A7692-AD94-4366-A07E-C3B60118F8E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f9d1f26d609d44cd013dfa77fdf2700ff78ff7","datavalue":{"value":{"entity-type":"item","numeric-id":5327473,"id":"Q5327473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26ec17706fcdbe52490e5f6cb29083bc2a9578b","datavalue":{"value":{"amount":"+0.88669056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$CAC898E9-8885-4636-9BFA-E472D8A0972F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c69b386d29d3bd7975985acd91d18547c5fd57","datavalue":{"value":{"entity-type":"item","numeric-id":1739101,"id":"Q1739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26ec17706fcdbe52490e5f6cb29083bc2a9578b","datavalue":{"value":{"amount":"+0.88669056","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$9FAFFAF4-6424-4E59-BEB1-9E493950B154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0ac65e40c261c988124af4924f9a113d09729c","datavalue":{"value":{"entity-type":"item","numeric-id":4895155,"id":"Q4895155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a8f0c4b56e1f4f52757884c17327ba5be862be","datavalue":{"value":{"amount":"+0.87982243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$20BFD9EB-6ADA-4129-BD66-BE7668DD86F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ab611d1148b704afc62334d339ffecd745e578","datavalue":{"value":{"entity-type":"item","numeric-id":3767102,"id":"Q3767102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66c9a3c94e48cbe45d01d32901a67fe7830fa932","datavalue":{"value":{"amount":"+0.87815315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$A1B57053-4C36-4762-8BCF-E2D275F62E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb05b2b2bf0a72ac6f543a54f01449d719a541df","datavalue":{"value":{"entity-type":"item","numeric-id":3425487,"id":"Q3425487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7083cfdb0902b05935355655158f65811c7c6d01","datavalue":{"value":{"amount":"+0.8745636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$E973B1F0-E25B-494D-8135-8DDE3BA922EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e05252ad140337b190c1491c753fd8810cede80b","datavalue":{"value":{"entity-type":"item","numeric-id":3086028,"id":"Q3086028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85bfd2b9fc90f51a07855bb19027f20a9f38dde7","datavalue":{"value":{"amount":"+0.86956894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$7B771EBB-70B0-4EF3-9ADA-0C05FD528218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc406928e51244d7245524207f406c45ffed7f63","datavalue":{"value":{"entity-type":"item","numeric-id":2515513,"id":"Q2515513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444b38281d3a5425aea1fbf4793cefbf1fe4f2f1","datavalue":{"value":{"amount":"+0.86912084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$067ADB34-0044-402D-9A55-8959B0DD889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a43f115ada4b611f863d6aace5340ec650d13ed","datavalue":{"value":{"entity-type":"item","numeric-id":2898375,"id":"Q2898375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3c169538aea8c0a522b039565efddeddee03d9","datavalue":{"value":{"amount":"+0.8654884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$1223241A-E5D6-412A-B28E-874CE04167C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa651f3083d2f2fff185670392cb4ee5b2425a","datavalue":{"value":{"entity-type":"item","numeric-id":3621453,"id":"Q3621453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a42609dcf06e748ddfc74df9edd6de588f1a4ad","datavalue":{"value":{"amount":"+0.86170447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$E1563392-9B2F-47A2-9DFE-3B302648C1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e8483eff50c74563bffde6e99e0bd83d0a5ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":3768657,"id":"Q3768657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4b23bd75e8e986fc555c6063231448b8025fc7","datavalue":{"value":{"amount":"+0.8603321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q885899$0FC2389D-3EC6-4A15-BB8A-B66910F30456","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time-varying network optimization.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Time-varying_network_optimization."}}}}}