{"entities":{"Q1338830":{"pageid":1349569,"ns":120,"title":"Item:Q1338830","lastrevid":70179354,"modified":"2026-04-13T12:58:34Z","type":"item","id":"Q1338830","labels":{"en":{"language":"en","value":"A polyhedral approach to multicommodity survivable network design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 691565"}},"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":"Q1338830$D861908B-AEE0-4619-89ED-6C3901A03F09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5170313f60f37c1ce6495959c933506d9019056b","datavalue":{"value":{"text":"A polyhedral approach to multicommodity survivable network design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1338830$9A6D9E07-1F54-45AB-9D6E-A652E6366180","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a119ddd4ae25946910882875803a85a5bdfe4dd5","datavalue":{"value":"0809.65068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$08EEE3B7-D263-4051-9A74-96367E6046FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"238e3c7f457d298179e5c39758905647c7ed6cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1202192,"id":"Q1202192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338830$3A067BBD-C1F1-46A9-8E4A-87CE104CF1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec58eed54b180ca369461f8c056b76f88729701","datavalue":{"value":{"entity-type":"item","numeric-id":201951,"id":"Q201951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338830$A49CD9DE-0815-4F5D-A356-A6B41EE91F4A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338830$95A32A8E-AB49-46E4-8A04-8A62CD855CD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4c5461d546fbb0ae96f5483f6afbc86579f4887","datavalue":{"value":{"time":"+1995-03-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":"Q1338830$FAD78570-C995-44DB-BA37-EC0CB445687B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f54e676b1f79e534c935faec2e606981bafb0095","datavalue":{"value":"The problem is to find a minimum cost capacitated network that allows multicommodity flows. Two models are presented. Model 1 does not take survivability into account, model 2 includes constraints which guarantee accommodation of the traffic if any single line or node of the network fails. Several classes of valid inequalities for multicommodity survivable network design have been found.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338830$213EB190-CE84-447D-9441-5CB2586A9BD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0794ce58ae90f65b378d1149fd465bad9d6afbb","datavalue":{"value":{"entity-type":"item","numeric-id":790716,"id":"Q790716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1338830$193D1A80-422E-4748-8400-C44C154E1D14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$8FE3869B-8F9C-443D-A12B-3FAC6C2482B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$055ACF45-457D-4B30-BD39-36A0F48512F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0238703237ccdef08f8ee176eaaaa11a4b91ef3","datavalue":{"value":"691565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$C101956A-A81E-419B-919F-872F882C5777","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d37f5b195ae8530948d5fb5407def25884c4779","datavalue":{"value":"network survivability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338830$12979B28-E42F-4DE7-8D40-0EFF65EF8FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235c6920f16e1504ef65506773191d2966037c4d","datavalue":{"value":"minimum cost capacitated network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338830$0C5ED07D-279F-4791-9B20-BC1BA4E9B4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1338830$1D22B75B-8500-446A-B59D-FF0D795B567A","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":"Q1338830$3357237B-FFBD-41BD-BECD-F76C92E87370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d93201e5e6ec037dbe33f885889af007eda0e992","datavalue":{"value":"https://doi.org/10.1007/s002110050054","type":"string"},"datatype":"url"},"type":"statement","id":"Q1338830$D79C8B9D-03C9-41B7-9C8B-805DBD9907A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34bd7719972ef79ef766dc8ef8a517def65087e5","datavalue":{"value":"W2047900282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$44758B70-582C-4607-A9ED-2EBB6BCCF170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfc4d46943c197b6a651ebdd38a7a77a2491b832","datavalue":{"value":"10.1007/S002110050054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1338830$D30277E8-6E4D-4C25-9A29-1346E80F287E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078d4e742ef844bdaad9fb3a2dcec54e81d0c5a4","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2f2d4eba2ea4ad9d578b257a4ad27607b4f103","datavalue":{"value":{"amount":"+0.8791446685791016","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":"Q1338830$65AA8632-46B1-44C1-A44D-65E7302990A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"064fcd94a2da887adbcf3dad9adaa58fc0389e63","datavalue":{"value":{"entity-type":"item","numeric-id":1772416,"id":"Q1772416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb64f802e7ead1cc55cde513c5b9a742259d86e","datavalue":{"value":{"amount":"+0.8767662048339844","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":"Q1338830$182D7304-365E-4CF5-8411-B3D4145DB151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ab63bcb63db91b5718d9aff015bdb4d2b67946","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b39d5af7d1c017653d17b7ca38235907a9730c2","datavalue":{"value":{"amount":"+0.8739452362060547","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":"Q1338830$DA3DA669-5EBE-4244-A2F9-32B724A79560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a013774f0aa54a7c9c05a6a0363af24152693c81","datavalue":{"value":{"entity-type":"item","numeric-id":4474304,"id":"Q4474304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b39d5af7d1c017653d17b7ca38235907a9730c2","datavalue":{"value":{"amount":"+0.8739452362060547","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":"Q1338830$96D846AF-316D-4806-A8D1-848B698B22FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beaabcc7b3f96e53ea97c6514e3871a5f8c44271","datavalue":{"value":{"entity-type":"item","numeric-id":5926334,"id":"Q5926334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75dc4d2f54b86aef820a853c951fe4f0635dbd0b","datavalue":{"value":{"amount":"+0.8532412648200989","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":"Q1338830$2C356D73-7EEC-4FBD-9309-0E960EA1BDA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polyhedral approach to multicommodity survivable network design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polyhedral_approach_to_multicommodity_survivable_network_design"}}}}}