| Revista: | Investigación operacional |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000379121 |
| ISSN: | 0257-4306 |
| Autores: | Todd, Michael J1 |
| Instituciones: | 1Cornell University, School of Operations Research and Industrial Engineering, Ithaca, Nueva York. Estados Unidos de América |
| Año: | 2005 |
| Volumen: | 26 |
| Número: | 2 |
| Paginación: | 124-134 |
| País: | Cuba |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Analítico, descriptivo |
| Resumen en español | Este artículo presenta una nueva derivación de la dirección Karmarkar para la programación lineal. Está motivada fuertemente por las derivaciones de Gonzaga. Nosotros mostramos cómo la dirección puede interpretarse como la dirección de descenso más empinada en la región factible original si se utiliza una métrica diferente de la Euclideana. Demostramos que se puede lograr un decremento fijo en la función de potencia tomando un paso en esta dirección, bajo cierta condición. Damos un ejemplo que demuestra que esta condición es necesaria, y exponemos dos maneras de eliminarla |
| Resumen en inglés | This paper provides another derivation of the Karmarkar direction for linear programming. It is strongly motivated by derivations of Gonzaga, but we show how the direction can be viewed as a steepest descent direction in the original feasible region corresponding to a metric different from the Euclidean one. We show that a fixed decrease in the potential function can be obtained by taking a step in this direction, as long as a certain assumption holds. We give an example showing that such a restriction is necessary, and discuss two ways to remove it |
| Disciplinas: | Matemáticas |
| Palabras clave: | Matemáticas aplicadas, Programación lineal |
| Keyword: | Mathematics, Applied mathematics, Linear programming |
| Texto completo: | Texto completo (Ver PDF) |
