Reduction-by-Projection Method for Linear Programming Problems

Xue Tong; Jun Qiang Wei

doi:10.4028/www.scientific.net/AMM.672-674.1968

Paper Titles

Modeling of Content-Aware Based on Multi-Sources Heterogeneous Data Sensed in the Internet of Things
p.1949

Multi-Focus Image Fusion Based on Pyramid Decomposition
p.1954

Project Design on the Monitoring and Early-Warning of Pork Market in Beijing Based on Multi-Source Data Integration
p.1958

Radon Transform Removes Correlation Noise Produced by Vibroseis
p.1964

Reduction-by-Projection Method for Linear Programming Problems
p.1968

Study on Defogging Effect Evaluation Method in Atomization Image
p.1972

Study on Performance Comparison of OLSR and AODV Routing Protocols
p.1977

The Design and Implementation of Android-Based Mobile Learning Platform
p.1981

The Design of Library Management System Based on Internet of Things and Hand Lines Recognition System
p.1985

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 672-674Reduction-by-Projection Method for Linear...

Reduction-by-Projection Method for Linear Programming Problems

Abstract:

This paper defines the projection of algebic systems, and studies the projecting algorithm for linear systems. As its application, a new method is given to solve linear programming problems, which is called reduction-by-projection method. For many problems, especially when the problems have many constraint conditions in comparison with the number of their variables, the method needs less computation than simplex method and others. The great advantage of the method is shown when solving the integer linear programming problems.