Design and Analysis of Cards-Flipping Algorithm

Ning Zhao; Xue Bao; Yu Wang

doi:10.4028/www.scientific.net/AMR.468-471.448

Paper Titles

A Multi-Platform Compatible and Open Software Architecture for Computer Numerical Control Systems
p.430

Application of PID Control Based on RBF Neural Network in Electro-Hydraulic Servo System for Steel Strip Deviation
p.434

Anti Trailing of ATM System Design
p.439

Analysis of Combination Mode about Vibration Mixer in Concrete Mixing Mechanics
p.443

Design and Analysis of Cards-Flipping Algorithm
p.448

Buildings on the Slope Considering Effects of Uneven Settlement of many Piles on the Structure Research
p.452

A Modified Finite Element Model for Electromagnetic Tube Compression Process
p.456

A Heuristic Algorithm for Single Veichle Route Problem with Multi Time Windows
p.461

Design and Development of a Test Platform for Performance of Variable Speed Control Switches in Power Tools
p.467

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 468-471Design and Analysis of Cards-Flipping Algorithm

Design and Analysis of Cards-Flipping Algorithm

Abstract:

This paper discusses a new algorithm solving zero-one integer linear programming models. Based on the analysis of different commonly used algorithms, we put forward a new algorithm named cards-flipping algorithm which demonstrate reliability and accuracy equivalent to enumeration methods. The correctness and practicability of the method are verified with mathematical proofs and a great deal of examples.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 468-471)

Pages:

448-451

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.468-471.448

Citation:

Cite this paper

Online since:

February 2012

Authors:

Ning Zhao, Xue Bao, Yu Wang

Keywords:

Cards-Flipping Algorithm, Flip Serial Number, Operations Research (OR), Zero-One Integer Linear Programming

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] D.S. Cheng, S.N. Zhang: Journal of Jiangxi Vocational and Technical College of Electricity.Vol.19 (2006), p.31

Google Scholar

[2] R.E. Bixby, S. Ceria, C.M. McZeal, M.W.P. Savelsbergh. An updated mixed integer programming library MIPLIB 3.0[N]. Optima 58. Florida:MOS,1998. 12–15.

Google Scholar

[3] D. Connolly. Journal of the Operational Research Society. Vol.43(1992), p.495

Google Scholar

[4] Y.Q.Hu , in: Operational Research Textbook. edited by Tsinghua University Press(1998), p.128

Google Scholar

[5] N.Zhao: Journal of Shanghai Maritime University. Vol.1(2011), p.8

Google Scholar