acm.org

Almost-Linear-Time Algorithms for Maximum Flow and Minimum-Cost Flow

Download PDF Join the Discussion View in the ACM Digital Library The maximum flow problem and its generalization, the minimum-cost flow problem, are classic combinatorial graph problems that find ...
Scientific Research Publishing

Solving Multi-Objective Linear Programming Problem by Statistical Averaging Method with the Help of Fuzzy Programming Method ()

1 Department of Basic Sciences and Humanities, University of Asia Pacific, Dhaka, Bangladesh. 2 General Education Department, City University, Dhaka, Bangladesh. 3 Department of Mathematics, ...
Scientific Research Publishing

Relating Optimization Problems to Systems of Inequalities and Equalities ()

Center on Stochastic Modeling, Optimization, and Statistics (COSMOS), The University of Texas at Arlington, Arlington, TX, USA. Quantitative decision analysis involves notions of comparison and ...
IEEE

Accelerating Revised Simplex Method Using GPU-Based Basis Update

Abstract: Optimization problems lie at the core of scientific and engineering endeavors. Solutions to these problems are often compute-intensive. To fulfill their compute-resource requirements, ...
C&EN

Mixed Integer Linear Programming Optimization of Gas Supply to a Local Market

Article Views are the COUNTER-compliant sum of full text article downloads since November 2008 (both PDF and HTML) across all institutions and individuals. These metrics are regularly updated to ...
IEEE

On the Decomposition Method for Linear Programming Decoding of LDPC Codes

Abstract: In this paper, we focus on solving the linear programming (LP) problem that arises in the decoding of low-density parity-check (LDPC) codes by means of the revised simplex method. In order ...