A polynomial time approximation algorithm for the two-commodity splittable flow problem

We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity can be split into a bounded number k i of equally-sized chunks that can be routed on different paths. We show that in contrast to the single-commodity case this problem is NP...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Mathematical methods of operations research (Heidelberg, Germany) Ročník 77; číslo 3; s. 381 - 391
Hlavní autoři:	Eisenschmidt, Elke, Haus, Utz-Uwe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Berlin/Heidelberg Springer Berlin Heidelberg 01.06.2013 Springer Springer Nature B.V
Témata:	Algorithms Approximation Business and Management Calculus of Variations and Optimal Control; Optimization Commodities Graphs Marketing Mathematical analysis Mathematics Mathematics and Statistics Operations research Operations Research/Decision Theory Original Article Restrictions Studies Surface hardness Splittable flow Approximation algorithm 2-commodity flow
ISSN:	1432-2994, 1432-5217
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Abstract	We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity can be split into a bounded number k i of equally-sized chunks that can be routed on different paths. We show that in contrast to the single-commodity case this problem is NP-hard, and hard to approximate to within a factor of α > 1/2. We present a polynomial time 1/2-approximation algorithm for the case of uniform chunk size over both commodities and show that for even k i and a mild cut condition it can be modified to yield an exact method. The uniform case can be used to derive a 1/4-approximation for the maximum concurrent ( k 1 , k 2 )-splittable flow without chunk size restrictions for fixed demand ratios.
AbstractList	We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity $${i \in \{1, 2\}}$$ can be split into a bounded number k sub( )iof equally-sized chunks that can be routed on different paths. We show that in contrast to the single-commodity case this problem is NP-hard, and hard to approximate to within a factor of alpha > 1/2. We present a polynomial time 1/2-approximation algorithm for the case of uniform chunk size over both commodities and show that for even k sub( )iand a mild cut condition it can be modified to yield an exact method. The uniform case can be used to derive a 1/4-approximation for the maximum concurrent (k sub(1), k sub(2))-splittable flow without chunk size restrictions for fixed demand ratios. We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity ... can be split into a bounded number k ^sub i^ of equally-sized chunks that can be routed on different paths. We show that in contrast to the single-commodity case this problem is NP-hard, and hard to approximate to within a factor of [alpha] > 1/2. We present a polynomial time 1/2-approximation algorithm for the case of uniform chunk size over both commodities and show that for even k ^sub i^ and a mild cut condition it can be modified to yield an exact method. The uniform case can be used to derive a 1/4-approximation for the maximum concurrent (k ^sub 1^, k ^sub 2^)-splittable flow without chunk size restrictions for fixed demand ratios.[PUBLICATION ABSTRACT] (ProQuest: ... denotes formulae and/or non-USASCII text omitted; see image) We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity can be split into a bounded number k i of equally-sized chunks that can be routed on different paths. We show that in contrast to the single-commodity case this problem is NP-hard, and hard to approximate to within a factor of α > 1/2. We present a polynomial time 1/2-approximation algorithm for the case of uniform chunk size over both commodities and show that for even k i and a mild cut condition it can be modified to yield an exact method. The uniform case can be used to derive a 1/4-approximation for the maximum concurrent ( k 1 , k 2 )-splittable flow without chunk size restrictions for fixed demand ratios.
Author	Eisenschmidt, Elke Haus, Utz-Uwe
Author_xml	– sequence: 1 givenname: Elke surname: Eisenschmidt fullname: Eisenschmidt, Elke organization: Institut für Mathematische Optimierung, Otto-von-Guericke Universität Magdeburg – sequence: 2 givenname: Utz-Uwe surname: Haus fullname: Haus, Utz-Uwe email: uhaus@math.ethz.ch organization: Institut für Operations Research, ETH Zürich
BackLink	http://www.econis.eu/PPNSET?PPN=756519748$$DView this record in ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften
BookMark	eNp10U1rHSEUBmApKTRJ-wO6qtBNNtN4HGdGlyHkCwLZtHQpjnNMDM44VS_p_ff1MqGEQleexfN6xPeEHC1xQUI-A_sGjA3nmTGQfcOAN0ww3qh35BhEy5uOw3D0OnOlxAdykvMzq1wIfkx-XtA1hv0SZ28CLX5GatY1xd9-NsXHhZrwGJMvTzN1MdHyhLS8xMbGeY6TL3ua1-BLMWNA6kJ8oTVb5_kjee9MyPjp9TwlP66vvl_eNvcPN3eXF_eNbaUqje1GLiX2Yw9udK6fYAAnLBNWjt3YWjSdtGzCSSGaYZwmVGCctK2Sxjk5tqfkbLu37v21w1z07LPFEMyCcZc19AN0XIBqK_36D32Ou7TU12loJWt7NTBZ1ZdNoY2Lz3pN9SfSXg9d34EaxEHAJmyKOSd0fw0wfShDb2XoWoY-lKFVzfAtk6tdHjG92f3f0B_6-I93
CODEN	ZMMRFZ
Cites_doi	10.1007/s00453-005-1167-9 10.1137/0205048 10.1287/opre.11.3.344 10.1007/3-540-45749-6_13
ContentType	Journal Article
Copyright	Springer-Verlag 2012 Springer-Verlag Berlin Heidelberg 2013
Copyright_xml	– notice: Springer-Verlag 2012 – notice: Springer-Verlag Berlin Heidelberg 2013
DBID	AAYXX CITATION OQ6 3V. 7SC 7TB 7WY 7WZ 7XB 87Z 8AL 8AO 8FD 8FE 8FG 8FK 8FL ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FR3 FRNLG F~G GNUQQ HCIFZ JQ2 K60 K6~ K7- KR7 L.- L.0 L6V L7M L~C L~D M0C M0N M7S P5Z P62 PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U
DOI	10.1007/s00186-012-0402-9
DatabaseName	CrossRef ECONIS ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Central (purchase pre-March 2016) ABI/INFORM Collection Computing Database (Alumni Edition) ProQuest Pharma Collection Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni) Materials Science & Engineering Collection ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection ProQuest Technology Collection ProQuest One ProQuest Central Korea Engineering Research Database Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student SciTech Collection (ProQuest) ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database (ProQuest) Civil Engineering Abstracts ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ABI/INFORM Global Computing Database Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic
DatabaseTitle	CrossRef ProQuest Business Collection (Alumni Edition) Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts SciTech Premium Collection ProQuest Central China ABI/INFORM Complete ProQuest One Applied & Life Sciences ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest Business Collection ProQuest One Academic UKI Edition Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Central (Alumni Edition) ProQuest One Community College ProQuest Pharma Collection ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ABI/INFORM Professional Standard ProQuest Central Korea Advanced Technologies Database with Aerospace ABI/INFORM Complete (Alumni Edition) Civil Engineering Abstracts ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest SciTech Collection Computer and Information Systems Abstracts Professional Advanced Technologies & Aerospace Database Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni)
DatabaseTitleList	Civil Engineering Abstracts ProQuest Business Collection (Alumni Edition)
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering Mathematics Computer Science Business
EISSN	1432-5217
EndPage	391
ExternalDocumentID	3011520051 756519748 10_1007_s00186_012_0402_9
Genre	Feature
GroupedDBID	-4X -52 -5D -5G -BR -EM -Y2 -~C -~X .4S .86 .DC .VR 06D 0R~ 0VY 1N0 203 28- 29M 29R 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 3V. 4.4 406 408 409 40D 40E 5GY 5QI 5VS 67Z 6NX 7WY 8AO 8FE 8FG 8FL 8TC 8UJ 8VB 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDZT ABECU ABFTV ABHLI ABHQN ABJCF ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABUWG ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACIWK ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACYUM ACZOJ ADHIR ADINQ ADKNI ADKPE ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMOZ AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFKRA AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHKAY AHQJS AHSBF AHYZX AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ AKVCP ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AOCGG ARAPS ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN AZQEC B-. BA0 BAPOH BBWZM BDATZ BENPR BEZIV BGLVJ BGNMA BPHCQ BSONS CAG CCPQU COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 DWQXO EBA EBE EBLON EBO EBR EBS EBU ECS EDO EIOEI EJD EMK EOH EPL ESBYG FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRNLG FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNUQQ GNWQR GQ6 GQ7 GQ8 GROUPED_ABI_INFORM_COMPLETE GXS H13 HCIFZ HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ I-F IHE IJ- IKXTQ ITM IWAJR IXC IXE IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ K1G K60 K6V K6~ K7- KDC KOV KOW L6V LAS LLZTM M0C M0N M4Y M7S MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O-J O9- O93 O9G O9I O9J OAM P19 P2P P62 P9R PF0 PQBIZ PQBZA PQQKQ PROAC PT4 PT5 PTHSS Q2X QOK QOS QWB R-Y R89 R9I RHV RIG RNI RNS ROL RPX RSV RZK S16 S1Z S26 S27 S28 S3B SAP SCF SCLPG SDD SDH SDM SHX SISQX SJYHP SMT SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TH9 TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW W23 W48 WK8 YLTOR Z45 Z5O Z7R Z7X Z7Z Z81 Z83 Z86 Z88 Z8M Z8R Z8T Z8U Z8W Z92 ZL0 ZMTXR ZWQNP ~8M ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABRTQ ACSTC ADHKG ADXHL AEZWR AFDZB AFFHD AFHIU AFOHR AGQPQ AHPBZ AHWEU AIXLP AMVHM ATHPR AYFIA CITATION PHGZM PHGZT PQGLB OQ6 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L.- L.0 L7M L~C L~D PKEHL PQEST PQUKI PRINS Q9U PUEGO
ID	FETCH-LOGICAL-c389t-c5b288e6b61fbff6d171f4c04c8b5b3cea58c0ded9eea7bdde91af8c398aff8b3
IEDL.DBID	RSV
ISICitedReferencesCount	0
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000321392700008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	1432-2994
IngestDate	Fri Sep 05 09:35:22 EDT 2025 Tue Nov 04 20:02:42 EST 2025 Sat Mar 08 16:23:04 EST 2025 Sat Nov 29 06:19:41 EST 2025 Fri Feb 21 02:33:28 EST 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	3
Keywords	Splittable flow Approximation algorithm 2-commodity flow
Language	English
License	http://www.springer.com/tdm
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c389t-c5b288e6b61fbff6d171f4c04c8b5b3cea58c0ded9eea7bdde91af8c398aff8b3
Notes	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
PQID	1380369708
PQPubID	32142
PageCount	11
ParticipantIDs	proquest_miscellaneous_1671524193 proquest_journals_1380369708 econis_primary_756519748 crossref_primary_10_1007_s00186_012_0402_9 springer_journals_10_1007_s00186_012_0402_9
PublicationCentury	2000
PublicationDate	2013-06-01
PublicationDateYYYYMMDD	2013-06-01
PublicationDate_xml	– month: 06 year: 2013 text: 2013-06-01 day: 01
PublicationDecade	2010
PublicationPlace	Berlin/Heidelberg
PublicationPlace_xml	– name: Berlin/Heidelberg – name: Heidelberg
PublicationTitle	Mathematical methods of operations research (Heidelberg, Germany)
PublicationTitleAbbrev	Math Meth Oper Res
PublicationYear	2013
Publisher	Springer Berlin Heidelberg Springer Springer Nature B.V
Publisher_xml	– name: Springer Berlin Heidelberg – name: Springer – name: Springer Nature B.V
References	Baier G, Köhler E, Skutella M (2002) On the k-splittable flow problem. In: Algorithms—ESA 2002. Lecture notes in computer science, vol. 2461. Springer, Berlin, pp 101–113. doi:10.1007/3-540-45749-6_13 EvenSItaiAShamirAOn the complexity of timetable and multicommodity flow problemsSIAM J Comput1976546917034719740358.9002110.1137/0205048 Kleinberg JM (1996) Approximation algorithms for disjoint paths problems. Ph.d. thesis, Massachusetts Institute of Technology HuTCMulti-commodity network flowsOper Res19631133443600123.2370410.1287/opre.11.3.344 Schrijver A (2003) Combinatorial optimization. Polyhedra and efficiency. Vol. C, Algorithms and Combinatorics, vol. 24. Springer, Berlin BaierGKöhlerESkutellaMThe k-splittable flow problemAlgorithmica20054223124821469991086.9000710.1007/s00453-005-1167-9 402_CR1 TC Hu (402_CR4) 1963; 11 S Even (402_CR3) 1976; 5 G Baier (402_CR2) 2005; 42 402_CR5 402_CR6
References_xml	– reference: BaierGKöhlerESkutellaMThe k-splittable flow problemAlgorithmica20054223124821469991086.9000710.1007/s00453-005-1167-9 – reference: Kleinberg JM (1996) Approximation algorithms for disjoint paths problems. Ph.d. thesis, Massachusetts Institute of Technology – reference: HuTCMulti-commodity network flowsOper Res19631133443600123.2370410.1287/opre.11.3.344 – reference: Baier G, Köhler E, Skutella M (2002) On the k-splittable flow problem. In: Algorithms—ESA 2002. Lecture notes in computer science, vol. 2461. Springer, Berlin, pp 101–113. doi:10.1007/3-540-45749-6_13 – reference: Schrijver A (2003) Combinatorial optimization. Polyhedra and efficiency. Vol. C, Algorithms and Combinatorics, vol. 24. Springer, Berlin – reference: EvenSItaiAShamirAOn the complexity of timetable and multicommodity flow problemsSIAM J Comput1976546917034719740358.9002110.1137/0205048 – volume: 42 start-page: 231 year: 2005 ident: 402_CR2 publication-title: Algorithmica doi: 10.1007/s00453-005-1167-9 – ident: 402_CR5 – volume: 5 start-page: 691 issue: 4 year: 1976 ident: 402_CR3 publication-title: SIAM J Comput doi: 10.1137/0205048 – volume: 11 start-page: 344 issue: 3 year: 1963 ident: 402_CR4 publication-title: Oper Res doi: 10.1287/opre.11.3.344 – ident: 402_CR1 doi: 10.1007/3-540-45749-6_13 – ident: 402_CR6
SSID	ssj0001442
Score	1.9270447
Snippet	We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity can be split into a bounded... We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity ... can be split into a bounded... We consider a generalization of the unsplittable maximum two-commodity flow problem on undirected graphs where each commodity $${i \in \{1, 2\}}$$ can be split...
SourceID	proquest econis crossref springer
SourceType	Aggregation Database Index Database Publisher
StartPage	381
SubjectTerms	Algorithms Approximation Business and Management Calculus of Variations and Optimal Control; Optimization Commodities Graphs Marketing Mathematical analysis Mathematics Mathematics and Statistics Operations research Operations Research/Decision Theory Original Article Restrictions Studies Surface hardness
SummonAdditionalLinks	– databaseName: Engineering Database dbid: M7S link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Nb9QwEB2VtkJw6McCauiHjNQTyCKOncQ-oaqi6qmq1Fb0FtmODSttN0uTUvj3jJ1kaZHKhXMc29Ibj9947HkAh5wXOlQpokoyT4XNNVUxcDWptszmuL5sFJsoz87k9bU6Hw7c2uFa5egTo6OuGxvOyD8yLtHZqjKVnxbfaVCNCtnVQULjGayFKgksXt27WHpiDBZitlPwjKLbFWNWM41FRJkMsXRG0Ywzqh7tS-shGJ22j1jnX4nSuP-cbP7vzLdgY2Ce5Kg3lW1YcfMJPB8vvk9gcxR4IMN6n8DLB9UKX8GXI7JoZr_CO2bsJ4jSk1iR_Oe0f_5I9Owrjtt9uyHIhAkyS9LdNxQnedPUSPZJi4S368JbLeJnzT0ZxGxew9XJ58vjUzroMlCL9KajNjeZlK4wBfPG-6JmJfPCpsJKkxtunc6lTWtXK-d0adCBKqa9tFxJ7b00_A2szpu52wGSCoEUxTOFvwjlc12XiBk3pua-sM4m8H5EpVr05TeqZaHlCGGFEFYBwkolsNPjtmxaIl1lGDHJBPZGbKphkbbVH2ASeLf8jMsr5Ez03DV32KYokeEIpLkJfBgt4EEXT83l7b8H3IUXWa-rgSa4B6vd7Z3bh3X7o5u2twfRin8Dch35FA priority: 102 providerName: ProQuest
Title	A polynomial time approximation algorithm for the two-commodity splittable flow problem
URI	https://link.springer.com/article/10.1007/s00186-012-0402-9 http://www.econis.eu/PPNSET?PPN=756519748 https://www.proquest.com/docview/1380369708 https://www.proquest.com/docview/1671524193
Volume	77
WOSCitedRecordID	wos000321392700008&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVPQU databaseName: ABI/INFORM Collection customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: 7WY dateStart: 20020301 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ABI/INFORM Collection (ProQuest) customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: M0C dateStart: 20020301 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: P5Z dateStart: 20020301 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: K7- dateStart: 20020301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: M7S dateStart: 20020301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1432-5217 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: BENPR dateStart: 20020301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLINK Contemporary 1997-Present customDbUrl: eissn: 1432-5217 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001442 issn: 1432-2994 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3daxQxEB_sB6IPVk-lp_WI4JMS2Gx2N8ljLS2F0uNo1VZfliSb6MH1ttxurf73TvaLVtoHfQmEfBAyH_kNk5kBeMd5pkOWIqok8zSxqaaqMVxNpC2zKcqXbYpNiOlUnp-rWRfHXfW_3XuXZKOph2C3UD8uWL8xRcaLqVqDDXztZKjXcHL6ZVC_aCE0Ls6ExxR1bdK7Mu_a4tZjtBks0Hl1C2r-5R1tHp2Drf867lN40mFMstsyxTN44JYjeNh_cR_BVl_KgXSSPYLHN_ISYu94SOZaPYezXXJZLn6H-GXcNRSjJ00m8l_zNuyR6MX3cjWvf1wQRMAEV5L6uqR4zIuyQJBPKgS6dR1itIhflNekK2LzAj4f7H_aO6RdPQZqEdbU1KYmltJlJmPeeJ8VTDCf2Cix0qSGW6dTaaPCFco5LQwqTsW0l5Yrqb2Xhr-E9WW5dNtAoiRBaOKZwiWJ8qkuBJKNG1Nwn1lnx_C-J0x-2abdyIcEy83N5nizebjZXI1huyXdMFUgTGVoKckx7PTEzDvhrHLGJb7bSkQ4_HYYRrEKvhK9dOUVzskEIpsE4e0YPvQEvrHFfWd59U-zX8OjuC2vgYyyA-v16sq9gU37s55XqwmsibOvE9j4uD-dnWDvSFBsj6O90IpTbGfpt0nD_X8AETr5Jg
linkProvider	Springer Nature
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9QwEB2VUvFxoLCAGihgJLiALOLYSewDQhVQtdqy4lBEb6nt2LDS7mZpUpb-KX4j42SztEhw64FzHCd23jy_ydgzAM84z3TIUkSVZJ4Km2qqWsfVxNoym6J92bbYRD4ayaMj9XENfvZnYcK2yp4TW6IuKxv-kb9iXCLZqjyWb-bfaKgaFaKrfQmNDhZDd7ZAl61-vf8Ov-_zJNl9f_h2jy6rClCLi3NDbWoSKV1mMuaN91nJcuaFjYWVJjXcOp1KG5euVM7p3KD5K6a9tFxJ7b00HPu9AlcFl3mwq2FOV8yPzkkbXRU8oUjzoo-ixm3SUiaD755QNJuEqgvr4EZwfsf1BZX7R2C2Xe92N_-3mboNt5bKmux0pnAH1txsANf6jf0D2OwLWJAlnw3g5rlsjHfh8w6ZV5OzcE4b-2nGU0fajOs_xt3xTqInX3CczdcpQaVPUDmTZlFRnJRpVaIzQ2oU9E0TzqIRP6kWZFms5x58upRx34f1WTVzW0BiIVCCeabwFqF8qsscMcKNKbnPrLMRvOhRUMy79CLFKpF0C5kCIVMEyBQqgq0OJ6umOcpxhh6hjGC7x0KxJKG6-A2ECJ6uLiN9hJiQnrnqFNtkOSo4gTI-gpc94s518bd3efDvBz6B63uHHw6Kg_3R8CHcSLoaIgj_bVhvTk7dI9iw35txffK4tSACx5cNxF_yNVv2
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VUlXlQGFp1UABI8EFZDWO87APCFWUFVXRag8gKi7BdmxYaXezNClL_xq_jnEeS4sEtx44x3Fi55vxfJkXwFPOU-WrFFEpmKOxSRSVDXHVoTLMJChfpmk2kY1G4vRUjtfgZ58L48Mqe53YKOqiNP4f-QHjApWtzEJx4LqwiPHR8NXiG_UdpLyntW-n0ULkxF4skb5VL4-P8Fs_i6Lhm_ev39KuwwA1eFDX1CQ6EsKmOmVOO5cWLGMuNmFshE40N1YlwoSFLaS1KtOoCiRTThguhXJOaI7z3oCbGXJMH044Tj6tTgEkKo2nNeYRRZUf9x7VsClgyoTn8RFFEYqovHImbngiPKmuWLx_OGmbs2-4_T_v2h243Vnc5LAVkbuwZucD2OwD_gew3Te2IJ2eG8CtS1Ua78HHQ7Iopxc-fxvnqSczS5pK7D8mbdonUdMvuM7664wgAyBoUZN6WVLcoFlZIMkhFRr6de1z1IiblkvSNfHZgQ_Xsu5dWJ-Xc7sHJIxjNM0ck3hLLF2iigzxwrUuuEuNNQE87xGRL9qyI_mqwHQDnxzhk3v45DKAvRYzq6EZmukMmaIIYL_HRd4ppyr_DYoAnqwuo1rxviI1t-U5jkkztOxiNO8DeNGj79IUf3uX-_9-4GPYRPzl745HJw9gK2pbi6Ak7MN6fXZuH8KG-V5PqrNHjTAR-HzdOPwFQyVlGg
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+polynomial+time+approximation+algorithm+for+the+two-commodity+splittable+flow+problem&rft.jtitle=Mathematical+methods+of+operations+research+%28Heidelberg%2C+Germany%29&rft.au=Eisenschmidt%2C+Elke&rft.au=Haus%2C+Utz-Uwe&rft.date=2013-06-01&rft.pub=Springer&rft.issn=1432-2994&rft.volume=77&rft.issue=3&rft.spage=381&rft.epage=391&rft_id=info:doi/10.1007%2Fs00186-012-0402-9&rft.externalDocID=756519748
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1432-2994&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1432-2994&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1432-2994&client=summon