BIBCYT Acceso: Alejandría BE 7.0.7b0

Sólo un registro cumplió la condición especificada en la base de información BIBCYT.

Autor:	Marcotte, Patrice ; 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:	http://www.sciencedirect.com/science/journal/01676377

Operations Research Letters Vol. 32, no. 3 Mayo 2004

Información de existencia

Palabras Claves:

BILEVEL PROGRAMMING,

PRICING,

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' (13.59.88.181)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
13.59.88.181 (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: 13.59.88.181
Salida con Javascript

** Back-end Alejandría BE 7.0.7b0 *