Pascal and Francis Bibliographic Databases

Help

Permanent link : http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=25557211

Export

Selection :

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Author
DONGLEI DU1 ; RUIXING LU2 ; DACHUAN XU2
[1] Faculty of Business Administration, University of New Brunswick, Fredericton, NB, E3B 5A3, Canada
[2] Department of Applied Mathematics. Beijing University of Technology, 100 Pingleyuan, Chaoyang District, Beijing 100124, China
Source

Algorithmica. 2012, Vol 63, Num 1-2, pp 191-200, 10 p ; ref : 23 ref

ISSN
0178-4617
Scientific domain
Computer science
Publisher
Springer, Heidelberg
Publication country
Germany
Document type
Article
Language
English
Author keyword
Approximation algorithm Facility location problem Submodular function
Keyword (fr)
Algorithme approximation Complexité calcul Ellipsoïde Fonction sous modulaire Isolement géographique Méthode polynomiale Méthode primale duale Méthode relaxation Optimisation combinatoire Problème combinatoire Problème localisation Programmation en nombres entiers Programmation linéaire Temps polynomial Localisation installation
Keyword (en)
Approximation algorithm Computational complexity Ellipsoid Submodular function Geographical isolation Polynomial method Primal dual method Relaxation method Combinatorial optimization Combinatorial problem Location problem Integer programming Linear programming Polynomial time Facility location
Keyword (es)
Algoritmo aproximación Complejidad computación Elipsoide Función submodular Aislamiento geográfico Método polinomial Método primal dual Método relajación Optimización combinatoria Problema combinatorio Problema localización Programación entera Programación lineal Tiempo polinomial Localización de instalaciones
Classification
Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A03 Mathematical programming

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A04 Flows in networks. Combinatorial problems

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D01 Operational research. Management science / 001D01A Operational research and scientific management / 001D01A15 Logistics

Pascal
001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics

Discipline
Computer science : theoretical automation and systems Operational research. Management
Origin
Inist-CNRS
Database
PASCAL
INIST identifier
25557211

Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS

Access to the document

Searching the Web