The Performance Validation of Linear Programming Algorithm Based on Integrated Benchmark

Shu Hong Chen; Guo Feng Yan

doi:10.4028/www.scientific.net/AMM.34-35.1794

Paper Titles

Study on Additional Electrical Current on Machinability of Free-Machining Steels in Turning
p.1775

Effects of Cr Doping on the Structural and Electrochemical Properties of V₆O₁₃
p.1780

Preparation of Graphene with Ultrasound-Assisted in the Process of Oxidation
p.1784

BDA Models and Application for Recognizing the Headstreams of Mine Waterburst
p.1788

The Performance Validation of Linear Programming Algorithm Based on Integrated Benchmark
p.1794

Finite Element Analysis of Vertical Continuous Collapse of Six-Story Frame Structure
p.1800

Corrosive Wear Behavior of Several Materials Coupled with Si3N4 in the Molten Zinc
p.1804

On-Line Measuring Principle of Ferrous Ion in Fluxing
p.1810

Effect of Cryogenic Minimum Quantity Lubrication (CMQL) on Cutting Temperature and Tool Wear in High-Speed End Milling of Titanium Alloys
p.1816

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 34-35The Performance Validation of Linear Programming...

The Performance Validation of Linear Programming Algorithm Based on Integrated Benchmark

Abstract:

Benchmark is a method of measuring performance, and we can obtain continuous performance improvement of programming algorithm through Benchmark validation. In order to solve large-scale linear programming problems, this paper proposes an integrated Benchmark validation which integrates theoretical Benchmark analysis with advance language-based Benchmark. Through the integrated Benchmark validation, we can continuously improve an optimizing algorithm, and validate whether the new optimizing algorithm achieves the performance objectives. The results of experiments show the proposed integrated Benchmark validation is an effective method for developing large-scale linear programming algorithms.

You might also be interested in these eBooks

Mechanical Engineering and Green Manufacturing

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 34-35)

Pages:

1794-1799

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.34-35.1794

Citation:

Cite this paper

Online since:

October 2010

Authors:

Shu Hong Chen, Guo Feng Yan

Keywords:

Benchmark, Linear Programming Algorithm, LIPSOL, Performance Validation

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] M. Poess, B. Smith, L. Kollar, and P. Larson: TPC-DS, Taking Decision Support Benchmarking to the Next Level. ACM SIGMOD (2002), pp.582-587.

DOI: 10.1145/564691.564759

Google Scholar

[2] Y. Sun, S. Todorovic, J. Li, and D. O. Wu: A robust linear programming based boosting algorithm, in Proc. 2005 IEEE Int. Workshop on Machine Learning for Signal Processing (2005).

DOI: 10.1109/mlsp.2005.1532873

Google Scholar

[3] S. Kong: Linear Programming Algorithms Using Least-Squares Method, Georgia Institute of Technology, Apr, 2007 (2007).

Google Scholar

[4] R. Deitos, Florian Kerschbaum: Improving Practical Performance on Secure and Private Collaborative Linear Programming, in Proc. of the 2009 20th International Workshop on Database and Expert Systems Application (2009).

DOI: 10.1109/dexa.2009.32

Google Scholar

[5] M. J. Spendolini: The Benchmarking Book, Amacom Publishers (1992).

Google Scholar

[6] M. Wu, B. He, and S. H. Chen: A Benchmark Method for One to One Marketing Optimization Algorithms, Computer Engineering and Applications (2004), 40(19): 45-47.

Google Scholar

[7] N. Samaras, A. Sifelaras: A Primal-dual Exterior Point Algorithm for LPP, Yugoslav Journal of Operation Research (2009), Vol. 19, pp.123-132.

DOI: 10.2298/yjor0901123s

Google Scholar

[8] GNU Linear Programming Kit. http: /www. gnu. org/software/glpk/glpk. html (2008).

DOI: 10.1201/b12733-5

Google Scholar