Some useful cost allocation strategies for the shortest route relaxation of the set covering problem

Autores/as

  • Farhad Djannaty Kurdistan University, Irán

Resumen

Shortest route relaxation (SRR) of the Set Covering Problem (S C P ) is away of relaxing the problem to nd quick lower boundson the value of the objective function. A number of useful cost allocation strategies for the SRR are introduced which are applied to a number of test problems and computational results are presented.

Descargas

Publicado

2002-07-17

Número

Vol. 4 (2002): Electronic Journal of SADIO (EJS) Vol. 4 (2002)

Sección

Papers

Licencia

Derechos de autor 2002 Farhad Djannaty

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.

Aquellos autores/as que tengan publicaciones con esta revista, aceptan los términos siguientes:

  1. Los autores/as conservarán sus derechos de autor y garantizarán a la revista el derecho de primera publicación de su obra, el cuál estará simultáneamente sujeto a la Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional (CC BY-NC-SA 4.0) que permite a terceros compartir la obra siempre que se indique su autor y su primera publicación esta revista, no hagan uso comercial de ella y las obras derivadas de hagan bajo la misma licencia.
  2. Los autores/as podrán adoptar otros acuerdos de licencia no exclusiva de distribución de la versión de la obra publicada (p. ej.: depositarla en un archivo telemático institucional o publicarla en un volumen monográfico) siempre que se indique la publicación inicial en esta revista.
  3. Se permite y recomienda a los autores/as difundir su obra a través de Internet (p. ej.: en archivos telemáticos institucionales o en su página web) antes y durante el proceso de envío, lo cual puede producir intercambios interesantes y aumentar las citas de la obra publicada. (Véase El efecto del acceso abierto).

Cómo citar

Djannaty, F. (2002). Some useful cost allocation strategies for the shortest route relaxation of the set covering problem. SADIO Electronic Journal of Informatics and Operations Research, 4, 14-25. https://revistas.unlp.edu.ar/ejs/article/view/17524