Sobre las Condiciones de Optimalidad para el problema del árbol generador de mínimo coste

  1. Sergio Alonso 1
  2. Miguel Ángel Domínguez Ríos
  3. Colebrook Santamaría, Marcos 1
  4. Antonio Sedeño-Noda 1
  1. 1 Universidad de La Laguna
    info

    Universidad de La Laguna

    San Cristobal de La Laguna, España

    ROR https://ror.org/01r9z8p25

Actas:
XXVIII Congreso Nacional de Estadística e Investigación Operativa (SEIO 2004)

Editorial: Departamento de Estadística e Investigación Operativa, Universidad de Cádiz

ISBN: 84-689-0438-4

Ano de publicación: 2005

Páxinas: 423-424

Congreso: XXVIII Congreso Nacional de Estadística e Investigación Operativa

Tipo: Achega congreso

Resumo

Presentamos en esta comunicaci´on, una iniciativa de estudio de las condiciones de optimalidad para el problema del ´arbol generador de m´ıni-mo coste, que tiene como objetivo distinguir las exigencias necesarias de las suficientes. El ´animo final es poder establecer que´ generalizaciones del problema mantienen las condiciones y c´omo ´estas se adaptan y generali-zan.

Referencias bibliográficas

  • [1] Volgenant, A. (2002) Solving some lexicographic multi-objective combina-torial problems, European Journal of Operational Research Vol. 139 No. 3 Pags. 578-584.
  • [2] Ahuja, R. K.; Magnanti, T. L. y Orlin J. B. (1993) Network flows: theory, algorithms, and applications, Prentice-Hall Inc.