{"entities":{"Q2248765":{"pageid":2259508,"ns":120,"title":"Item:Q2248765","lastrevid":52026965,"modified":"2026-01-20T19:07:25Z","type":"item","id":"Q2248765","labels":{"en":{"language":"en","value":"Semi-continuous network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309346"}},"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":"Q2248765$7F9679EB-3B14-445E-B2E5-90A688A26ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b783addb5c791d123a6f54c125f967439927ccdd","datavalue":{"value":{"text":"Semi-continuous network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248765$E8AC1053-7EC7-4827-9777-473243DBDFA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7de98fdbf013cef1b02cacde6e325198dc5b949","datavalue":{"value":"1312.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$C7B21BC0-FDBA-4ADE-8237-8BBC1A2BFF9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f88ee87b3529a9a451b64cafb9cb148b6bc5d536","datavalue":{"value":{"entity-type":"item","numeric-id":1728230,"id":"Q1728230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$AB85C4B7-3169-4C73-81C7-0C361840C995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53d89a305d542793d0cada2168de3d55573fa68d","datavalue":{"value":{"entity-type":"item","numeric-id":322600,"id":"Q322600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$1046A139-9E18-4300-A7EF-B24BC7870975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58b5837a9eceff6a1a50acb1b053d194e8ac1754","datavalue":{"value":{"entity-type":"item","numeric-id":378130,"id":"Q378130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$55D3BDBD-8370-436A-8B1B-BC685EBC0E9C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$E6789BD7-A503-4FF0-B668-460330492CE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248765$6FD0B035-06B5-4F40-855B-67750EEC515F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c30e60169ca13858063dd6f76fc910b02834357f","datavalue":{"value":"The authors consider network flow problems in which some variables are semi-continuous, i.e. take values in a set of the form \\(\\{0\\} \\cup [l,u]\\) for some \\(0 \\leq l \\leq u\\). They define the semi-continuous inflow set \\(S(t,h)\\), which arises as a substructure in general semi-continuous network flow problems. They show that optimizing a linear function over \\(S(t,h)\\) is NP-hard, even if \\(l=0\\) and present some basic polyhedral results, such as full dimensionality of \\(S(t,h)\\) and facet defining inequalities for the polyhedron \\(conv(S(t,h))\\). For the sepcial cases of \\(t=0\\) and \\(h=0\\), they provide complete descriptions of the convex hull. Finally, they consider a semi-continuous transportation problem, for which they investigate complexity questions. They present numerical results that show the effectiveness of the polyhedral results on randomly generated instances of this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248765$7311DAD7-5AD3-4D71-A4BB-1AC9997854B0","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":"Q2248765$2F0CF71A-0AC4-40DA-B118-576DE3D904A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$B002E959-817C-4AA1-BD92-FFE60C7E0AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$141EACC8-F8F5-4F34-8D99-CA9331EDA897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$5EFBC9B1-14E7-4FEB-9AC5-7CB8E37F3181","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2edb78a2020687696305b1317de507197710e7cb","datavalue":{"value":"6309346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$4FAA6364-21F9-4629-A91D-B472448484D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fa9089d9f7f5a1b8ff7aefaf14a78f5ae28c62f","datavalue":{"value":"mixed integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248765$16A8EC9F-0210-402F-96D5-B2A3B3011C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248765$55FC0F19-933A-4BB5-9E8E-4CD96DC4E56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc671ef3dc164e23b76326774b5be04f5c9a7149","datavalue":{"value":"semi-continuous variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248765$D88B4D1F-02E4-4F2F-B388-5C7F498B8C73","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":"Q2248765$ED52079B-D0B0-47D3-B61F-AFF2EBCA8D39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29fe37172f54b001e0bce8a9ec9576197d43f2e0","datavalue":{"value":"https://doi.org/10.1007/s10107-013-0675-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248765$1464F94B-4AA7-468B-BDBA-102F26537598","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91e44f6b1f8ab353ce6e12661501b27812499e17","datavalue":{"value":"W2013181665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$6E09D684-A814-4616-B713-331CE3507726","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$6F634895-2778-4F25-95D9-4530803E4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736437e2109922bb5e1e5925a45e084bf7c5f38e","datavalue":{"value":{"entity-type":"item","numeric-id":1814787,"id":"Q1814787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$78CCBAC1-A722-403B-8760-624A17812273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43f90cc54e5ace945b4436b03661212b6b9968c","datavalue":{"value":{"entity-type":"item","numeric-id":2275578,"id":"Q2275578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$24C7CA64-9E7C-4F82-8368-D53AF29D7FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1336badff104aa4dd12e79c87267c76f30521be","datavalue":{"value":{"entity-type":"item","numeric-id":5712451,"id":"Q5712451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$F0997796-9490-41A6-A73B-2EEEF4A7EA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcceaf2443f47ab4a32d6616e49e4594920e3fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2775776,"id":"Q2775776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$F1CDC9F1-6927-446D-9AA9-6E4AA1176A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9c2892008481ca487fdeef16bd58d7ef5c425a","datavalue":{"value":{"entity-type":"item","numeric-id":1404231,"id":"Q1404231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$9DA3A94D-2900-4E67-B81E-0C44600EF12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee99be057373df78a937064d23f05e20dd3e33d9","datavalue":{"value":{"entity-type":"item","numeric-id":2434996,"id":"Q2434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$1C2D1DE2-83DB-4D64-BF9C-9B0DF69CA62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c24d4eb81eae5ca9a027804259a1fef098610d","datavalue":{"value":{"entity-type":"item","numeric-id":1850303,"id":"Q1850303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$3CCABFB5-57ED-4BC0-9978-601F08E6614A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3095553be2644957d35ceee5e690703a819a1c0d","datavalue":{"value":{"entity-type":"item","numeric-id":955332,"id":"Q955332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$B0286A27-FE96-43F7-94C1-BB1A41055E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd4f6584b73e4f130f3d27f642668b98d41e4f","datavalue":{"value":{"entity-type":"item","numeric-id":4193501,"id":"Q4193501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$196A09F0-F2A5-474E-ACEB-38C9ACAD678F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8791cb4ffa554edcb54a9b12a073dfa36d93f273","datavalue":{"value":{"entity-type":"item","numeric-id":3340464,"id":"Q3340464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$1015EB2F-2DF5-4259-A705-EE0DCA7150DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e27a977ffaebf84ac9086ecb55571ce154714748","datavalue":{"value":{"entity-type":"item","numeric-id":4891017,"id":"Q4891017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$18019DC8-6FB3-446E-AD39-1BDF4A473CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e74b1875a9a1192008e703d51e3dbaba4787a9","datavalue":{"value":{"entity-type":"item","numeric-id":1584799,"id":"Q1584799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248765$C3B82186-1773-4436-AF8A-1E7EBF99B78D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3de59e1bdc5a695fde0d62eb8f6fd8e11ad3af9","datavalue":{"value":"10.1007/S10107-013-0675-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248765$4097D503-FE29-4B4B-9FDD-EF5518A5A54D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cacad87af06d4f47e892890cc37faff7e6715cea","datavalue":{"value":{"entity-type":"item","numeric-id":2958364,"id":"Q2958364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a5e1fcf75aa135e89316d1f17eecae56cd778da","datavalue":{"value":{"amount":"+0.7723414301872253","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":"Q2248765$B6C495FD-5064-49FC-A57C-F3835EAB86AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c0449a22814aac72d6f2d9eed1fad6434fff686","datavalue":{"value":{"entity-type":"item","numeric-id":2434996,"id":"Q2434996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8535b6ce0c89ee9e36d9e763b17032966f7a6c41","datavalue":{"value":{"amount":"+0.7686057686805725","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":"Q2248765$0F846CCF-C6D3-4362-8485-04A1DA432C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f20067f4bfbffdfd02eb86561d3edb0e27f08009","datavalue":{"value":{"entity-type":"item","numeric-id":3826337,"id":"Q3826337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f2e8a52b84f608f3cb89302ffc5889eab9f3d4","datavalue":{"value":{"amount":"+0.7517896890640259","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":"Q2248765$07975175-5233-4BDD-BCA1-C62916EFAA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6d4683d09991ecbd098658fe55607c2cc45ef9","datavalue":{"value":{"entity-type":"item","numeric-id":5712451,"id":"Q5712451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e14fa8af5f2b9364a9ac11e64e74922367eea0f3","datavalue":{"value":{"amount":"+0.747182309627533","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":"Q2248765$243343B3-27B0-4E72-A6F1-8BBF6C210AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"104c81c4aac2cf65a678df9e4350d3dad983d44b","datavalue":{"value":{"entity-type":"item","numeric-id":4668540,"id":"Q4668540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bacaf45ef31eed3002f1d78ec8b408645b6525b","datavalue":{"value":{"amount":"+0.7372678518295288","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":"Q2248765$47C755CA-6CBE-46BD-8F79-3D201CD44A88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248765"}}}}}