Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Marcotte, Patrice
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Marcotte, Patrice marcotte@iro.umontreal.ca <marcotte@iro.umontreal.ca> Oprima aquí para enviar un correo electrónico a esta dirección ; Savardb, Gilles ; Semet, Frédéric
Título: A bilevel programming approach to the travelling salesman problem
Páginas/Colación: pp. 240-248
Url: Ir a http://www.sciencedirect.com/science/journal/01676377http://www.sciencedirect.com/science/journal/01676377
Operations Research Letters Vol. 32, no. 3 Mayo 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: BILEVEL PROGRAMMING BILEVEL PROGRAMMING, Palabras: PRICING PRICING, Palabras: TRAVELING SALESMAN PROBLEM TRAVELING SALESMAN PROBLEM

Resumen
We show that the travelling salesman problem is polynomially reducible to a bilevel toll optimization program. Based on natural bilevel programming techniques, we recover the lifted Miller–Tucker–Zemlin constraints. Next, we derive an O(n2) multi-commodity extension whose LP relaxation is comparable to the exponential formulation of Dantzig, Fulkerson and Johnson.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.139.236.93)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.139.236.93 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.139.236.93
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *