Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Título: =New pseudopolynomial complexity bounds for the bounded and other integer Knapsack related problems
2 registros cumplieron la condición especificada en la base de información BIBCYT. ()
Registro 1 de 2, Base de información BIBCYT
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Tamir, Arie atamir@post.tau.ac.il <atamir@post.tau.ac.il> Oprima aquí para enviar un correo electrónico a esta dirección
Título: New pseudopolynomial complexity bounds for the bounded and other integer Knapsack related problems
Páginas/Colación: pp. 303-306
Fecha: September 2009
Operations Research Letters Vol. 37, no. 5 September 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: BOUNDED KNAPSACK PROBLEM BOUNDED KNAPSACK PROBLEM, Palabras: BOUNDED MULTIPLE-CHOICE KNAPSACK PROBLEM BOUNDED MULTIPLE-CHOICE KNAPSACK PROBLEM, Palabras: MULTICOVER PROBLEM MULTICOVER PROBLEM, Palabras: PSEUDO-POLYNOMIAL ALGORITHMS PSEUDO-POLYNOMIAL ALGORITHMS

Resumen
Give random capacities C to the edges of the complete n-vertex graph

We consider the bounded integer knapsack problem (BKP) View the MathML source, subject to: View the MathML source, and xjset membership, variant{0,1,…,mj},j=1,…,n. We use proximity results between the integer and the continuous versions to obtain an O(n3W2) algorithm for BKP, where W=maxj=1,…,nwj. The respective complexity of the unbounded case with mj=∞, for j=1,…,n, is O(n2W2). We use these results to obtain an improved strongly polynomial algorithm for the multicover problem with cyclical 1’s and uniform right-hand side.

 

Registro 2 de 2, Base de información BIBCYT
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Tamir, Arie atamir@post.tau.ac.il <atamir@post.tau.ac.il> Oprima aquí para enviar un correo electrónico a esta dirección
Título: New pseudopolynomial complexity bounds for the bounded and other integer Knapsack related problems
Páginas/Colación: pp. 303-306
Fecha: September 2009
Operations Research Letters Vol. 37, no. 5 September 2009
Información de existenciaInformación de existencia

Resumen
Give random capacities C to the edges of the complete n-vertex graph

We consider the bounded integer knapsack problem (BKP) View the MathML source, subject to: View the MathML source, and xjset membership, variant{0,1,…,mj},j=1,…,n. We use proximity results between the integer and the continuous versions to obtain an O(n3W2) algorithm for BKP, where W=maxj=1,…,nwj. The respective complexity of the unbounded case with mj=∞, for j=1,…,n, is O(n2W2). We use these results to obtain an improved strongly polynomial algorithm for the multicover problem with cyclical 1’s and uniform right-hand side.

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.137.185.180)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.137.185.180 (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.137.185.180
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *