IPM
IPM is a specialized interior-point code for multicommodity network flows developed by Jordi Castro. The algorithm is specially appropriate for large and difficult multicommodity problems (such as the PDS -Patient Distribution System- ones). There are two versions of the code, both of them free of charge for academic/research purposes. The first one makes use of the Sparspak package by George and Liu. To obtain this version just get this file, gunzip and untar it on the directory where IPM will be installed, and read the README file that will be obtained. The second version uses the more efficient Sparse Cholesky package developed by E. Ng and B. Peyton. To obtain this more powerful version of IPM, get this file, gunzip and untar it on the directory where IPM will be installed, and read the README file that will appear. Note that to use this second version of IPM you need the permission of the authors of the Sparse Cholesky package (you can send a message to E. Ng).
(Source: http://plato.asu.edu)
Keywords for this software
References in zbMATH (referenced in 41 articles , 3 standard articles )
Showing results 1 to 20 of 41.
Sorted by year (- Grass, Emilia; Fischer, Kathrin; Rams, Antonia: An accelerated L-shaped method for solving two-stage stochastic programs in disaster management (2020)
- Borisovsky, Pavel; Eremeev, Anton; Hrushev, Sergei; Teplyakov, Vadim; Vorozhtsov, Mikhail: On three approaches to length-bounded maximum multicommodity flow with unit edge-lengths (2019)
- Castro, Jordi; Nasini, Stefano: On geometrical properties of preconditioners in IPMs for classes of block-angular problems (2017)
- Castro, Jordi; Nasini, Stefano; Saldanha-da-Gama, Francisco: A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method (2017)
- Gondzio, Jacek: Crash start of interior point methods (2016)
- Gondzio, Jacek; González-Brevis, Pablo; Munari, Pedro: Large-scale optimization with the primal-dual column generation method (2016)
- Castro, Jordi; Nasini, Stefano: Mathematical programming approaches for classes of random network problems (2015)
- Dell’Acqua, Pietro; Frangioni, Antonio; Serra-Capizzano, Stefano: Accelerated multigrid for graph Laplacian operators (2015)
- Dell’Acqua, Pietro; Frangioni, Antonio; Serra-Capizzano, Stefano: Computational evaluation of multi-iterative approaches for solving graph-structured large linear systems (2015)
- Bocanegra, Silvana; Castro, Jordi; Oliveira, Aurelio R. L.: Improving an interior-point approach for large block-angular problems by hybrid preconditioners (2013)
- Castro, Jordi; Cuesta, Jordi: Solving ( L_1)-CTA in 3D tables by an interior-point method for primal block-angular problems (2013)
- Castro, Jordi; Cuesta, Jordi: Improving an interior-point algorithm for multicommodity flows by quadratic regularizations (2012)
- Gondzio, Jacek: Interior point methods 25 years later (2012)
- Petra, Cosmin G.; Anitescu, Mihai: A preconditioning technique for Schur complement systems arising in stochastic optimization (2012)
- Castro, Jordi; Cuesta, Jordi: Quadratic regularizations in an interior-point method for primal block-angular problems (2011)
- Castro, Jordi; Cuesta, Jordi: Existence, uniqueness, and convergence of the regularized primal-dual central path (2010)
- Fonoberova, Maria: Algorithms for finding optimal flows in dynamic networks (2010)
- Machado, Catia M. S.; Mayerle, Sergio F.; Trevisan, Vilmar: A linear model for compound multicommodity network flow problems (2010)
- Alabi, Adebayo; Castro, Jordi: Dantzig-Wolfe and block coordinate-descent decomposition in large-scale integrated refinery-planning (2009)
- Bompadre, Agustín; Orlin, James B.: A simple method for improving the primal simplex method for the multicommodity flow problem (2008)