ENHANCING KARMARKAR'S GRADIENT PROJECTED ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

MALEK A.; NASERI R.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: AMIRKABIR Year:2005 | Volume:16 | Issue:62-D Page(s): 75-80

Download Full-Text

Persian Verion

View:

1,414

Download:

Cites:

Information Journal Paper

Title

ENHANCING KARMARKAR'S GRADIENT PROJECTED ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS

Author(s)

MALEK A. | NASERI R. | Issue Writer Certificate

Keywords

LINEAR PROGRAMMINGQ3

KARMARKAR'S ALGORITHMQ4

INTERIOR POINT METHODQ4

Abstract

The main aim of this work is to provide a new variant of Karmakr's algorithm to give a new high performance algorithm for solving LINEAR PROGRAMMING problems. Modification of the new interior point algorithm presents the new parameter which has a great role in faster convergence of the new method comparing other methods presented by Karmarkar [5] and Scherijver [9]. Number of iterations for the successful convergence for problems of different sizes is given. Numerical results show that when we use new parameter in the classical Karmarkar algorithm, the needed number of iterations is less than the iterations for the above two mentioned methods.

Cites

No record.

References

No record.

Cite

APA: Copy

MALEK, A., & NASERI, R.. (2005). ENHANCING KARMARKAR'S GRADIENT PROJECTED ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS. AMIRKABIR, 16(62-D), 75-80. SID. https://sid.ir/paper/840/en

Vancouver: Copy

MALEK A., NASERI R.. ENHANCING KARMARKAR'S GRADIENT PROJECTED ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS. AMIRKABIR[Internet]. 2005;16(62-D):75-80. Available from: https://sid.ir/paper/840/en

IEEE: Copy

A. MALEK, and R. NASERI, “ENHANCING KARMARKAR'S GRADIENT PROJECTED ALGORITHM FOR SOLVING LINEAR PROGRAMMING PROBLEMS,” AMIRKABIR, vol. 16, no. 62-D, pp. 75–80, 2005, [Online]. Available: https://sid.ir/paper/840/en

Related Journal Papers