Improving complexity of Karmarkar's approach for linear programming
In this paper, we are interested in the performance of Karmarkar's projective algorithm for linear programming. Based on the work of Schrijver, we offer a new displacement step better than Schrijver's one which led to a moderate improvement in the behavior of the algorithm shift. We show later that...
Sábháilte in:
| Príomhchruthaitheoirí: | , |
|---|---|
| Formáid: | Artigo |
| Teanga: | Inglês |
| Foilsithe / Cruthaithe: |
Publishing House of the Romanian Academy
2014-08-01
|
| Sraith: | Journal of Numerical Analysis and Approximation Theory |
| Ábhair: | |
| Rochtain ar líne: | https://ictp.acad.ro/jnaat/journal/article/view/1026 |
| Clibeanna: |
Níl clibeanna ann, Bí ar an gcéad duine le clib a chur leis an taifead seo!
|