Fathabadi, H. Salehi; Khodaei, M. Reliability evaluation of network flows with stochastic capacity and cost constraint. (English) Zbl 1390.90106 Int. J. Math. Oper. Res. 4, No. 4, 439-452 (2012). MSC: 90B10 90B25 PDFBibTeX XMLCite \textit{H. S. Fathabadi} and \textit{M. Khodaei}, Int. J. Math. Oper. Res. 4, No. 4, 439--452 (2012; Zbl 1390.90106) Full Text: DOI
Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam Approximation algorithms for the unsplittable flow problem on paths and trees. (English) Zbl 1354.68297 D’Souza, Deepak (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2012). Selected papers based on the presentations at the 32nd conference, Hyderabad, India, December 15–17, 2012. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-47-7). LIPIcs – Leibniz International Proceedings in Informatics 18, 267-275 (2012). MSC: 68W25 90B10 90B35 90C05 PDFBibTeX XMLCite \textit{K. Elbassioni} et al., LIPIcs -- Leibniz Int. Proc. Inform. 18, 267--275 (2012; Zbl 1354.68297) Full Text: DOI
Kovářík, K.; Mužík, J.; Mahmood, M. S. A meshless solution of two-dimensional unsteady flow. (English) Zbl 1351.76143 Eng. Anal. Bound. Elem. 36, No. 5, 738-743 (2012). MSC: 76M15 76S05 65N38 PDFBibTeX XMLCite \textit{K. Kovářík} et al., Eng. Anal. Bound. Elem. 36, No. 5, 738--743 (2012; Zbl 1351.76143) Full Text: DOI
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod Multicommodity flows and cuts in polymatroidal networks. (English) Zbl 1347.68278 Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS’12, Cambridge, MA, USA, January 8–10, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1115-1). 399-408 (2012). MSC: 68R10 05B35 05C21 90B10 90C35 PDFBibTeX XMLCite \textit{C. Chekuri} et al., in: Proceedings of the 3rd conference on innovations in theoretical computer science, ITCS'12, Cambridge, MA, USA, January 8--10, 2012. New York, NY: Association for Computing Machinery (ACM). 399--408 (2012; Zbl 1347.68278) Full Text: DOI arXiv
Nicolescu, Radu; Wu, Huiling New solutions for disjoint paths in P systems. (English) Zbl 1331.68287 Nat. Comput. 11, No. 4, 637-651 (2012). MSC: 68W15 05C21 05C38 68R10 68T20 PDFBibTeX XMLCite \textit{R. Nicolescu} and \textit{H. Wu}, Nat. Comput. 11, No. 4, 637--651 (2012; Zbl 1331.68287) Full Text: DOI
Ghiyasvand, Mehdi Solving the minimum flow problem with interval bounds and flows. (English) Zbl 1322.90014 Sādhanā 37, No. 6, 665-674 (2012). MSC: 90B10 90C35 PDFBibTeX XMLCite \textit{M. Ghiyasvand}, Sādhanā 37, No. 6, 665--674 (2012; Zbl 1322.90014) Full Text: DOI Link
Hajiaghayi, Mohammadtaghi; Khandekar, Rohit; Kortsarz, Guy; Nutov, Zeev Prize-collecting Steiner Network problems. (English) Zbl 1301.90079 ACM Trans. Algorithms 9, No. 1, Article No. 2, 13 p. (2012). MSC: 90C27 68W25 90C05 90C35 90C59 PDFBibTeX XMLCite \textit{M. Hajiaghayi} et al., ACM Trans. Algorithms 9, No. 1, Article No. 2, 13 p. (2012; Zbl 1301.90079) Full Text: DOI
Eguía, P.; Zueco, J.; Granada, E.; Collazo, J. A numerical study of unsteady gas-solid flow between parallel porous plates submitted to a magnetic field. (English) Zbl 1293.76150 Meccanica 47, No. 2, 501-514 (2012). MSC: 76T15 76W05 76S05 80A20 PDFBibTeX XMLCite \textit{P. Eguía} et al., Meccanica 47, No. 2, 501--514 (2012; Zbl 1293.76150) Full Text: DOI
Chuzhoy, Julia Routing in undirected graphs with constant congestion. (English) Zbl 1286.05061 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 855-874 (2012). MSC: 05C21 05C38 68W25 PDFBibTeX XMLCite \textit{J. Chuzhoy}, in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 855--874 (2012; Zbl 1286.05061) Full Text: DOI arXiv
Végh, László A. Strongly polynomial algorithm for a class of minimum-cost flow problems with separable convex objectives. (English) Zbl 1286.05063 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 27-40 (2012). MSC: 05C21 91B26 PDFBibTeX XMLCite \textit{L. A. Végh}, in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 27--40 (2012; Zbl 1286.05063) Full Text: DOI Link
Chakrabarti, Amit; Fleischer, Lisa; Weibel, Christophe When the cut condition is enough, a complete characterization for multiflow problems in series-parallel networks. (English) Zbl 1286.05059 Karloff, Howard J. (ed.) et al., Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19–22, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1245-5). 19-26 (2012). MSC: 05C21 PDFBibTeX XMLCite \textit{A. Chakrabarti} et al., in: Proceedings of the 44th annual ACM symposium on theory of computing, STOC 2012. New York, NY, USA, May 19--22, 2012. New York, NY: Association for Computing Machinery (ACM). 19--26 (2012; Zbl 1286.05059) Full Text: DOI arXiv
Seryakov, Il’ya A. A game-theoretic transportation model with limited traffic capacities. (Russian. English summary) Zbl 1273.91079 Mat. Teor. Igr Prilozh. 4, No. 3, 101-116 (2012). MSC: 91A40 90B06 91A43 91A06 91A12 PDFBibTeX XMLCite \textit{I. A. Seryakov}, Mat. Teor. Igr Prilozh. 4, No. 3, 101--116 (2012; Zbl 1273.91079) Full Text: MNR
Ruzika, Stefan; Thiemann, Markus MIN-MAX quickest path problems. (English) Zbl 1269.68072 Networks 60, No. 4, 253-258 (2012). MSC: 68R10 90C35 90C29 68M10 68W25 68W40 PDFBibTeX XMLCite \textit{S. Ruzika} and \textit{M. Thiemann}, Networks 60, No. 4, 253--258 (2012; Zbl 1269.68072) Full Text: DOI Link
Davoodi, A.; Fallahnejad, R.; Rezai, H. Zhiani; Davoodi, N. Non-dominated paths in a network with multiple costs. (English) Zbl 1262.90180 Appl. Math. Sci., Ruse 6, No. 101-104, 5137-5146 (2012). MSC: 90C35 PDFBibTeX XMLCite \textit{A. Davoodi} et al., Appl. Math. Sci., Ruse 6, No. 101--104, 5137--5146 (2012; Zbl 1262.90180) Full Text: Link
Müller, Stefan; Regensburger, Georg Generalized mass action systems: complex balancing equilibria and sign vectors of the stoichiometric and kinetic-order subspaces. (English) Zbl 1261.92063 SIAM J. Appl. Math. 72, No. 6, 1926-1947 (2012). MSC: 92E20 92C42 PDFBibTeX XMLCite \textit{S. Müller} and \textit{G. Regensburger}, SIAM J. Appl. Math. 72, No. 6, 1926--1947 (2012; Zbl 1261.92063) Full Text: DOI arXiv
Rungta, Mukesh; Lim, Gino J.; Baharnemati, MohammadReza Optimal egress time calculation and path generation for large evacuation networks. (English) Zbl 1260.90044 Ann. Oper. Res. 201, 403–421 (2012). MSC: 90B10 PDFBibTeX XMLCite \textit{M. Rungta} et al., Ann. Oper. Res. 201, 403--421 (2012; Zbl 1260.90044) Full Text: DOI
Ricca, Federica; Scozzari, Andrea; Serafini, Paolo; Simeone, Bruno Error minimization methods in biproportional apportionment. (English) Zbl 1262.90204 Top 20, No. 3, 547-577 (2012). MSC: 90C90 91B12 PDFBibTeX XMLCite \textit{F. Ricca} et al., Top 20, No. 3, 547--577 (2012; Zbl 1262.90204) Full Text: DOI
Nguyen, Tri-Dung; Lo, Andrew W. Robust ranking and portfolio optimization. (English) Zbl 1253.91169 Eur. J. Oper. Res. 221, No. 2, 407-416 (2012). MSC: 91G10 91G80 90C47 90B50 90C11 PDFBibTeX XMLCite \textit{T.-D. Nguyen} and \textit{A. W. Lo}, Eur. J. Oper. Res. 221, No. 2, 407--416 (2012; Zbl 1253.91169) Full Text: DOI
Thapalia, Biju K.; Crainic, Teodor Gabriel; Kaut, Michal; Wallace, Stein W. Single-commodity network design with random edge capacities. (English) Zbl 1253.90063 Eur. J. Oper. Res. 220, No. 2, 394-403 (2012). MSC: 90B15 PDFBibTeX XMLCite \textit{B. K. Thapalia} et al., Eur. J. Oper. Res. 220, No. 2, 394--403 (2012; Zbl 1253.90063) Full Text: DOI
Sherali, Hanif D. On a fractional minimal cost flow problem on networks. (English) Zbl 1258.90078 Optim. Lett. 6, No. 8, 1945-1949 (2012). MSC: 90C32 90C35 PDFBibTeX XMLCite \textit{H. D. Sherali}, Optim. Lett. 6, No. 8, 1945--1949 (2012; Zbl 1258.90078) Full Text: DOI
Shinar, Guy; Feinberg, Martin Concordant chemical reaction networks. (English) Zbl 1316.92100 Math. Biosci. 240, No. 2, 92-113 (2012). MSC: 92E20 PDFBibTeX XMLCite \textit{G. Shinar} and \textit{M. Feinberg}, Math. Biosci. 240, No. 2, 92--113 (2012; Zbl 1316.92100) Full Text: DOI arXiv Link
MacPhee, I.; Menshikov, M. V.; Vachkovskaia, M. Dynamics of the non-homogeneous supermarket model. (English) Zbl 1261.60087 Stoch. Models 28, No. 4, 533-556 (2012). Reviewer: Oleg K. Zakusilo (Kyïv) MSC: 60K25 60J27 49K35 PDFBibTeX XMLCite \textit{I. MacPhee} et al., Stoch. Models 28, No. 4, 533--556 (2012; Zbl 1261.60087) Full Text: DOI arXiv Link
Malossi, A. Cristiano I.; Blanco, Pablo J.; Deparis, Simone A two-level time step technique for the partitioned solution of one-dimensional arterial networks. (English) Zbl 1253.76141 Comput. Methods Appl. Mech. Eng. 237-240, 212-226 (2012). MSC: 76Z05 92C35 92C42 74F10 74L15 PDFBibTeX XMLCite \textit{A. C. I. Malossi} et al., Comput. Methods Appl. Mech. Eng. 237--240, 212--226 (2012; Zbl 1253.76141) Full Text: DOI Link
Dias, A. P. S.; Moreira, C. S. Spectrum of the elimination of loops and multiple arrows in coupled cell networks. (English) Zbl 1253.37051 Nonlinearity 25, No. 11, 3139-3154 (2012). MSC: 37G10 34C23 37C10 PDFBibTeX XMLCite \textit{A. P. S. Dias} and \textit{C. S. Moreira}, Nonlinearity 25, No. 11, 3139--3154 (2012; Zbl 1253.37051) Full Text: DOI Link
Danilov, Vladimir I.; Karzanov, Alexander V.; Koshevoy, Gleb A. Planar flows and quadratic relations over semirings. (English) Zbl 1254.05071 J. Algebr. Comb. 36, No. 3, 441-474 (2012). MSC: 05C21 05C10 13M05 PDFBibTeX XMLCite \textit{V. I. Danilov} et al., J. Algebr. Comb. 36, No. 3, 441--474 (2012; Zbl 1254.05071) Full Text: DOI arXiv
Çalışkan, Cenk A computational study of the capacity scaling algorithm for the maximum flow problem. (English) Zbl 1251.90068 Comput. Oper. Res. 39, No. 11, 2742-2747 (2012). MSC: 90B10 PDFBibTeX XMLCite \textit{C. Çalışkan}, Comput. Oper. Res. 39, No. 11, 2742--2747 (2012; Zbl 1251.90068) Full Text: DOI
Çalışkan, Cenk A faster polynomial algorithm for the constrained maximum flow problem. (English) Zbl 1251.90067 Comput. Oper. Res. 39, No. 11, 2634-2641 (2012). MSC: 90B10 90C35 90C60 90B18 05C21 68W40 PDFBibTeX XMLCite \textit{C. Çalışkan}, Comput. Oper. Res. 39, No. 11, 2634--2641 (2012; Zbl 1251.90067) Full Text: DOI
Rosenthal, Edward C.; Chaudhry, Sohail S.; Choi, In-Chan; Jang, Jinbong On a class of branching problems in broadcasting and distribution. (English) Zbl 1251.90062 Comput. Oper. Res. 39, No. 8, 1793-1799 (2012). MSC: 90B06 90B10 90C10 90C27 90B35 90C59 PDFBibTeX XMLCite \textit{E. C. Rosenthal} et al., Comput. Oper. Res. 39, No. 8, 1793--1799 (2012; Zbl 1251.90062) Full Text: DOI
Ruthmair, Mario; Raidl, Günther R. On solving the rooted delay- and delay-variation-constrained Steiner tree problem. (English) Zbl 1370.68237 Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 225-236 (2012). MSC: 68R10 05C21 05C85 68M10 90C35 PDFBibTeX XMLCite \textit{M. Ruthmair} and \textit{G. R. Raidl}, Lect. Notes Comput. Sci. 7422, 225--236 (2012; Zbl 1370.68237) Full Text: DOI
Voge, Marie-Emilie; Clautiaux, François Theoretical investigation of aggregation in pseudo-polynomial network-flow models. (English) Zbl 1370.90055 Mahjoub, A. Ridha (ed.) et al., Combinatorial optimization. Second international symposium, ISCO 2012, Athens, Greece, April 19-21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-32146-7/pbk). Lecture Notes in Computer Science 7422, 213-224 (2012). MSC: 90B10 05C21 90C59 PDFBibTeX XMLCite \textit{M.-E. Voge} and \textit{F. Clautiaux}, Lect. Notes Comput. Sci. 7422, 213--224 (2012; Zbl 1370.90055) Full Text: DOI
Geranis, George; Paparrizos, Konstantinos; Sifaleras, Angelo On a dual network exterior point simplex type algorithm and its computational behavior. (English) Zbl 1254.90032 RAIRO, Oper. Res. 46, No. 3, 211-234 (2012). MSC: 90B10 90C27 65K05 PDFBibTeX XMLCite \textit{G. Geranis} et al., RAIRO, Oper. Res. 46, No. 3, 211--234 (2012; Zbl 1254.90032) Full Text: DOI Numdam
Göttlich, S.; Herty, M.; Ringhofer, C.; Ziegler, U. Production systems with limited repair capacity. (English) Zbl 1252.90012 Optimization 61, No. 8, 915-948 (2012). MSC: 90B10 49M25 PDFBibTeX XMLCite \textit{S. Göttlich} et al., Optimization 61, No. 8, 915--948 (2012; Zbl 1252.90012) Full Text: DOI
Hashemi, S. Mehdi; Nasrabadi, Ebrahim On solving continuous-time dynamic network flows. (English) Zbl 1250.90100 J. Glob. Optim. 53, No. 3, 497-524 (2012). MSC: 90C35 90B10 PDFBibTeX XMLCite \textit{S. M. Hashemi} and \textit{E. Nasrabadi}, J. Glob. Optim. 53, No. 3, 497--524 (2012; Zbl 1250.90100) Full Text: DOI Link
Fotakis, Dimitris; Kaporis, Alexis C.; Spirakis, Paul G. Efficient methods for selfish network design. (English) Zbl 1243.68029 Theor. Comput. Sci. 448, 9-20 (2012). MSC: 68M10 91A80 68Q25 PDFBibTeX XMLCite \textit{D. Fotakis} et al., Theor. Comput. Sci. 448, 9--20 (2012; Zbl 1243.68029) Full Text: DOI
Meyers, Carol A.; Schulz, Andreas S. The complexity of welfare maximization in congestion games. (English) Zbl 1241.91047 Networks 59, No. 2, 252-260 (2012). MSC: 91B15 90B22 PDFBibTeX XMLCite \textit{C. A. Meyers} and \textit{A. S. Schulz}, Networks 59, No. 2, 252--260 (2012; Zbl 1241.91047) Full Text: DOI
Castro, Jordi; Cuesta, Jordi Improving an interior-point algorithm for multicommodity flows by quadratic regularizations. (English) Zbl 1245.90081 Networks 59, No. 1, 117-131 (2012). MSC: 90C20 90C51 90C35 PDFBibTeX XMLCite \textit{J. Castro} and \textit{J. Cuesta}, Networks 59, No. 1, 117--131 (2012; Zbl 1245.90081) Full Text: DOI Link
Pukelsheim, Friedrich; Ricca, Federica; Simeone, Bruno; Scozzari, Andrea; Serafini, Paolo Network flow methods for electoral systems. (English) Zbl 1241.91043 Networks 59, No. 1, 73-88 (2012). MSC: 91B12 90B10 PDFBibTeX XMLCite \textit{F. Pukelsheim} et al., Networks 59, No. 1, 73--88 (2012; Zbl 1241.91043) Full Text: DOI
Rademaker, M.; De Baets, B.; De Meyer, H. Optimal monotone relabelling of partially non-monotone ordinal data. (English) Zbl 1270.05052 Optim. Methods Softw. 27, No. 1, 17-31 (2012). Reviewer: I. M. Erusalimskiy (Rostov-on-Don) MSC: 05C21 05C69 94C15 PDFBibTeX XMLCite \textit{M. Rademaker} et al., Optim. Methods Softw. 27, No. 1, 17--31 (2012; Zbl 1270.05052) Full Text: DOI
Castro, Jordi Recent advances in optimization techniques for statistical tabular data protection. (English) Zbl 1237.90274 Eur. J. Oper. Res. 216, No. 2, 257-269 (2012). MSC: 90C90 90C06 62P20 PDFBibTeX XMLCite \textit{J. Castro}, Eur. J. Oper. Res. 216, No. 2, 257--269 (2012; Zbl 1237.90274) Full Text: DOI Link
Mijangos, E. Lagrangian relaxations on networks by \(\varepsilon \)-subgradient methods. (English) Zbl 1254.90233 J. Optim. Theory Appl. 152, No. 1, 51-74 (2012). Reviewer: Maxim Ivanov Todorov (San Andres Cholula) MSC: 90C30 90B10 PDFBibTeX XMLCite \textit{E. Mijangos}, J. Optim. Theory Appl. 152, No. 1, 51--74 (2012; Zbl 1254.90233) Full Text: DOI
Cardon, David A.; Nielsen, Pace P. Nonnegative minors of minor matrices. (English) Zbl 1238.05066 Linear Algebra Appl. 436, No. 7, 2187-2200 (2012). MSC: 05C10 15A15 05C21 05C22 26C10 PDFBibTeX XMLCite \textit{D. A. Cardon} and \textit{P. P. Nielsen}, Linear Algebra Appl. 436, No. 7, 2187--2200 (2012; Zbl 1238.05066) Full Text: DOI arXiv
Even, Shimon Even, Guy (ed.) [Karp, Richard M.; Goldberg, A. V.] Graph algorithms. Edited by Guy Even. With a foreword by Richard M. Karp. 2nd ed. (English) Zbl 1237.05199 Cambridge: Cambridge University Press (ISBN 978-0-521-73653-4/pbk; 978-0-521-51718-8/hbk; 978-1-139-21056-0/ebook). xii, 189 p. (2012). Reviewer: Vladimír Lacko (Košice) MSC: 05C85 68R10 68Q25 68-01 05-01 90B10 PDFBibTeX XMLCite \textit{S. Even} and \textit{G. Even} (ed.), Graph algorithms. Edited by Guy Even. With a foreword by Richard M. Karp. 2nd ed. Cambridge: Cambridge University Press (2012; Zbl 1237.05199) Full Text: DOI