Hasta 50% off y Envío a todo USA y PR por solo $2.99   Ver más

Enviar a
FL
0

Mi Cuenta

es
  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menú

Selecciona tu país

América

Europa

Resto del mundo

Idioma
esEspañolActual
enEnglish
portada New Techniques and Algorithms for Multiobjective and Lexicographic Goal-Based Shortest Path Problems (en Inglés)
Formato
Libro Físico
Editorial
Autor
Idioma
Inglés
N° páginas
196
Encuadernación
Tapa Blanda
ISBN13
9783668132498

New Techniques and Algorithms for Multiobjective and Lexicographic Goal-Based Shortest Path Problems (en Inglés)

Francisco J Pulido Arrebola (Autor) · Grin Verlag · Tapa Blanda

New Techniques and Algorithms for Multiobjective and Lexicographic Goal-Based Shortest Path Problems (en Inglés) - Francisco J Pulido Arrebola

Más barato Libro Nuevo Importado
Envío: 23 a 28 días háb.
$ 125.96$ 62.98
-50%
Más rápido Libro Nuevo Origen: Estados Unidos
Envío: 8 a 10 días háb.
$ 74.90$ 66.09
-12%
Costos de importación incluídos en el precio ✅
Libro Nuevo Más barato

Quedan 10 unidades

$ 62.98
Llega entre el 08 Oct y el 20 Oct a FL. Seleccionar ubicación

Elige la lista en la que quieres agregar tu producto o crea una nueva lista

Ir a Mis Listas
Calcula el costo de envío

Reseña del libro "New Techniques and Algorithms for Multiobjective and Lexicographic Goal-Based Shortest Path Problems (en Inglés)"

Doctoral Thesis / Dissertation from the year 2015 in the subject Computer Science - Miscellaneous, University of Málaga (University of Málaga), language: English, abstract: Shortest Path Problems (SPP) are one of the most extensively studied problems in the fields of Artificial Intelligence (AI) and Operations Research (OR). It consists in finding the shortest path between two given nodes in a graph such that the sum of the weights of its constituent arcs is minimized. However, real life problems frequently involve the consideration of multiple, and often conflicting, criteria. When multiple objectives must be simultaneously optimized, the concept of a single optimal solution is no longer valid. Instead, a set of efficient or Pareto-optimal solutions define the optimal trade-off between the objectives under consideration. The Multicriteria Search Problem (MSP), or Multiobjective Shortest Path Problem, is the natural extension to the SPP when more than one criterion are considered. The MSP is computationally harder than the single objective one. The number of label expansions can grow exponentially with solution depth, even for the two objective case. However, with the assumption of bounded integer costs and a fixed number of objectives the problem becomes tractable for polynomially sized graphs. Goal programming is one of the most successful Multicriteria Decision Making (MCDM) techniques used in Multicriteria Optimization. In this thesis we explore one of its variants in the MSP. Thus, we aim to solve the Multicriteria Search Problem with lexicographic goal-based preferences. To do so, we build on previous work on algorithm NAMOA∗, a successful extension of the A∗ algorithm to the multiobjective case. More precisely, we provide a new algorithm called LEXGO∗, an exact label-setting algorithm that returns the subset of Pareto optimal paths that satisfy a set of lexicographic goals, or the subset that minimizes deviation from goals if these cannot be fully satisfied

Opiniones del libro

Ver más opiniones de clientes
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Preguntas frecuentes sobre el libro

¿El libro es original?

Todos los libros de nuestro catálogo son Originales.

¿En qué Idioma está escrito el libro?

El libro está escrito en Inglés.

¿Cuál es la encuadernación de este libro?

La encuadernación de esta edición es Tapa Blanda.

Preguntas y respuestas sobre el libro

¿Tienes una pregunta sobre el libro? Inicia sesión para poder agregar tu propia pregunta.

Opiniones sobre Buscalibre

Ver más opiniones de clientes