{"entities":{"Q2472185":{"pageid":2482928,"ns":120,"title":"Item:Q2472185","lastrevid":50279906,"modified":"2026-01-13T17:50:26Z","type":"item","id":"Q2472185","labels":{"en":{"language":"en","value":"On the optimum capacity of capacity expansion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5237210"}},"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":"Q2472185$7CB848CE-148E-4845-BE90-9275F8DFCE59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a664b5afdd0a9f794cd59c3b75fdd285168ba02a","datavalue":{"value":{"text":"On the optimum capacity of capacity expansion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2472185$83F473B8-627C-4917-9C97-83F608EE68FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a6517500ed20a0a5b2dbfc45515d0cbf9fea62c","datavalue":{"value":"1136.90008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$DBB10D3D-C747-48D5-88BE-747268F2FCD9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b2ab600b348c7f6c4d91ef17ec8ca72d729ff8","datavalue":{"value":{"entity-type":"item","numeric-id":645421,"id":"Q645421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$9F8CDC39-AE81-489A-8EAB-98BE722E12CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dfc8281b35002b6c59d32c0c242b27cfc97bceb","datavalue":{"value":{"entity-type":"item","numeric-id":186376,"id":"Q186376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$903F26D0-1C2F-4396-A4A7-7A8E6B5B0D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"607b1dfc5b36ccb5e012bc2d982f0b8eeda7a39f","datavalue":{"value":{"entity-type":"item","numeric-id":161457,"id":"Q161457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$0CFCD0C2-747F-4057-9296-8D1490162A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$185BC22A-DBC8-496B-B48B-5969928BF248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3882702f7084a17222f0638dea9bfeb8bcd7633","datavalue":{"value":{"time":"+2008-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2472185$416266DE-0E13-4B74-A3FA-845A58D869F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e53f900a012cd5af03d923aba620e41e60c77c4c","datavalue":{"value":"The authors consider several capacity expansion problems. Given a finite set \\(E=\\{e_1, \\ldots, e_n\\}\\) with a capacity \\(c_i\\) for each \\(e_i\\) and a family \\({\\mathcal F}\\) of subsets \\(F\\) of \\(E\\), the goal is to find an optimal capacity value \\(r^*\\) such that the efficiency \\(f(r^*)\\) minus the cost \\(\\Phi(r^*)\\) of the expansion is maximized. They consider several cases. They show for the case of bottleneck expansion with sum cost function the problem can be solved efficiently if an efficient algorithm for the maximum weighted capacity problem is available. For the case of sum expansion with sum cost and bottleneck expansion and bottleneck cost, similar results are shown. Finally the authors investigate the capacity expansion problem for maximum flow and show that it can bes solved in polynomial time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472185$528631A6-3B9E-4072-8901-62DACB804F50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebec3fead859bfe042f90942bb009137165d63bc","datavalue":{"value":{"entity-type":"item","numeric-id":297048,"id":"Q297048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$FB12F138-347F-4CD2-B8D4-1561711A37CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$929F3227-80ED-4479-89BC-41D9C4DB7A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$DAE8291F-CD79-4199-A7BD-BF29989E8C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$434AE6AE-7929-4BC5-B5EB-E66421E8A833","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"322ef1f15dc66517ec91440a4ef4f54edcb38c48","datavalue":{"value":"5237210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$953049FD-E901-48CE-A852-45C15DCD7B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b44bdbca89666a34ea1e279b50cec265f071de5","datavalue":{"value":"Capacity expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472185$C5D7B632-688A-4CB9-A8F1-F884428C89F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b059fa3e5ccdcc8c4bee90d0c56f576b1fc02987","datavalue":{"value":"bottleneck","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472185$F5A85F23-CB61-4870-8ABF-973F50EDD5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472185$3252E5DA-DAE9-453C-A2B5-0A439014A511","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":"Q2472185$14A56C46-364C-4AA7-879E-E9BEEE2E7694","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c188ef8a8863916ca06a7f296ef02e7b5960697","datavalue":{"value":"https://doi.org/10.1007/s00186-007-0147-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2472185$457E0CE3-B243-4EA5-8A1B-84ED584C1EDA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca3d30f0e02ad85a5f115d462b2323813107e763","datavalue":{"value":"W2092392447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$6FD4F2ED-F350-48E7-9ADC-C2728AA858BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"57b1f18b478939b8fa7034d3f00f0a68a38aa720","datavalue":{"value":{"entity-type":"item","numeric-id":689226,"id":"Q689226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$8A267A82-BE0E-4404-A134-5C6B810753C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01caddc1c073403ae08aade4d1a6b825735691bb","datavalue":{"value":{"entity-type":"item","numeric-id":2765595,"id":"Q2765595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$06CE094D-FE7D-4CEA-AEEF-E676920FFCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4452d6889d426d9a9e3eef0311fdbfcde22cefa3","datavalue":{"value":{"entity-type":"item","numeric-id":1417504,"id":"Q1417504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$B0D35FA5-3ADC-4987-9FEE-10367261ED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19b6afe7e9438afa33302e6be52938d93b336270","datavalue":{"value":{"entity-type":"item","numeric-id":4875228,"id":"Q4875228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$9E600BE3-D8F3-4E7C-9845-CB40255F723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc59ef90184cad3f8c50f90bd321190d409eed9","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$3897923C-D1C6-480A-BD92-CCFFEA2EB863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8f37a1e7d2ddb5b4d7a11d0fd9ef9739a4370","datavalue":{"value":{"entity-type":"item","numeric-id":5288156,"id":"Q5288156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$427DF26F-F11E-41A5-806F-EFF5D0033DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fae25f54f56b25bee663deaa359e97f24874f3","datavalue":{"value":{"entity-type":"item","numeric-id":2583570,"id":"Q2583570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$9945B37A-EAB7-4E78-B939-9E5C84148110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85366f3b399ad30effbe7cb24219e43b3064bc11","datavalue":{"value":{"entity-type":"item","numeric-id":698900,"id":"Q698900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$429DD282-77D3-4962-90B6-AAFC0E21CA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40314cc7c10aa83cd80fc078bf1b43f6b341b8a1","datavalue":{"value":{"entity-type":"item","numeric-id":5959689,"id":"Q5959689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$7D5260DF-FB87-4F33-9285-E0EE425E553F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb30e939061146e1a4179afc4b52cf5585d152d","datavalue":{"value":{"entity-type":"item","numeric-id":1576337,"id":"Q1576337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$FEC0397E-B09B-4E9D-8498-B2A9530BA67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf22137455f49bc51bb5c184193aaf22de01c36b","datavalue":{"value":{"entity-type":"item","numeric-id":5936134,"id":"Q5936134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472185$C3DB5447-4320-4454-9CCE-13B7C4019399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8265c558ea1ffce235c8d77a932f14386fa186e","datavalue":{"value":"10.1007/S00186-007-0147-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472185$FFD7A8C9-B343-432B-83D6-4F468C7406F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f908044254d026e4f7decbc70efe3378b26f491","datavalue":{"value":{"entity-type":"item","numeric-id":2495527,"id":"Q2495527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be8a37579ec1cc4a0a8113488e908a61c25d9653","datavalue":{"value":{"amount":"+0.8675151467323303","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":"Q2472185$98E906A0-B629-48B3-BC6B-4C80CAFDDDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad75a8b549007b874fc7e66d80f254d65a68e90f","datavalue":{"value":{"entity-type":"item","numeric-id":5936134,"id":"Q5936134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c0deeec144e415eb8804aa12bf879663f121d9","datavalue":{"value":{"amount":"+0.8607308864593506","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":"Q2472185$4D0905CB-2390-4DC0-AEAD-0BC2E1326D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8493d6e315e620252752e58322a765830ca949","datavalue":{"value":{"entity-type":"item","numeric-id":4806342,"id":"Q4806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c654a02ce195c4a04d3e9399d3b576b8368bfc1","datavalue":{"value":{"amount":"+0.8561804890632629","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":"Q2472185$2B1F4911-409A-4BF1-B66E-C4742210A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182034dbb98bd65b865b496cb90792b48d61f737","datavalue":{"value":{"entity-type":"item","numeric-id":2765595,"id":"Q2765595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9735cde6ce3563c18248cfa19f96351fcdde1a","datavalue":{"value":{"amount":"+0.8524832129478455","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":"Q2472185$2E9521A3-C6E1-4362-A55E-77B91147D79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b821377310eaa8661b87ef533bc858932d14fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5491591,"id":"Q5491591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69890f8d4bb9cf4781c2574363e1b843ecbec1b2","datavalue":{"value":{"amount":"+0.8490775227546692","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":"Q2472185$2B99CBAE-3A2A-4556-AF43-A7D8FB00D9F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2472185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2472185"}}}}}