#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1996

2010

- This year (0)
- Last 5 years (0)
- Last 10 years (1)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Luis F. Portugal, Mauricio G. C. Resende, Geraldo Veiga, Joaquim Júdice
- Networks
- 2000

In this paper, we introduce the truncated primal-infeasible dual-feasible interior point algorithm for linear programming and describe an implementation of this algorithm for solving the minimum cost network flow problem. In each iteration, the linear system that determines the search direction is computed inexactly, and the norm of the resulting residual… (More)

- Luis F. Portugal, Frederico Machado Bastos, Joaquim Júdice, José M. P. Paixão, Tamás Terlaky
- SIAM J. Scientific Computing
- 1996

Recently, Resende and Veiga [31] have proposed an e cient implementation of the Dual A ne (DA) interior-pointalgorithm for the solution of linear transportationmodels with integer costs and right-hand side coe cients. This procedure incorporates a Preconditioned Conjugate Gradient (PCG) method for solving the linear system that is required in each iteration… (More)

- Joaquim Júdice, João Patrício, Luis F. Portugal, Mauricio G. C. Resende, Geraldo Veiga
- Comp. Opt. and Appl.
- 2003

ABSTRACT. We study and compare preconditioners available for network interior point methods. We derive upper bounds for the condition number of the preconditioned matrices used in the solution of systems of linear equations defining the algorithm search directions. The preconditioners are tested using PDNET, a state-of-the-art interior point code for the… (More)

- Luis F. Portugal, Joaquim Júdice
- Computers & OR
- 1996

- LUÍS F. PORTUGAL, LUlS N. VICENTE, L. N. VICENTE
- 2010

In this paper we discuss the use of block principal pivoting and predictor-corrector methods for the solution of large-scale linear least squares problems with nonnegative variables (NVLSQ). We also describe two implementations of these algorithms that are based on the normal equations and corrected seminormal equations (CSNE) approaches. We show that the… (More)

- ‹
- 1
- ›