dor_id: 4113718

506.#.#.a: Público

590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)

561.#.#.u: https://www.ingenieria.unam.mx/

650.#.4.x: Ingenierías

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index

351.#.#.b: Ingeniería, Investigación y Tecnología

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural, UNAM

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://www.revistas.unam.mx/index.php/ingenieria/article/view/14891/14190

100.1.#.a: Murray Lasso, M. A.

524.#.#.a: Murray Lasso, M. A. (2010). The Application of Abstract Algebra and Computers to the Solution of Path Problems in Oriented Networks. Ingeniería Investigación y Tecnología; Vol 11, No 001, 2010. Recuperado de https://repositorio.unam.mx/contenidos/4113718

245.1.0.a: The Application of Abstract Algebra and Computers to the Solution of Path Problems in Oriented Networks

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Facultad de Ingeniería, UNAM

264.#.0.c: 2010

264.#.1.c: 2010-01-22

653.#.#.a: Abstract algebra; connection matrix; matlab; paths in networks; network optimization; álgebra abstracta; matriz de conexión; matlab; caminos en redes; optimización en redes

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2010-01-22, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx

884.#.#.k: http://www.revistas.unam.mx/index.php/ingenieria/article/view/14891

001.#.#.#: oai:ojs.phoenicis.tic.unam.mx:article/14891

041.#.7.h: spa

520.3.#.a: The connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas. the connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas. the connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas.

773.1.#.t: Ingeniería Investigación y Tecnología; Vol 11, No 001 (2010)

773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index

046.#.#.j: 2021-08-03 00:00:00.000000

022.#.#.a: ISSN impreso: 1405-7743

310.#.#.a: Trimestral

264.#.1.b: Facultad de Ingeniería, UNAM

758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index

harvesting_date: 2021-05-04 00:00:00.0

856.#.0.q: application/pdf

file_creation_date: 2010-01-22 16:36:51.0

file_modification_date: 2010-01-22 16:37:33.0

file_creator: yuritzir

file_name: d51a2e6547acdd085b135d541195d12e36c13cb5b5c9d4d812d396058b765658.pdf

file_pages_number: 16

file_format_version: application/pdf; version=1.6

file_size: 229261

245.1.0.b: La aplicación del álgebra abstracta y las computadoras para la solución de problemas de caminos en redes orientadas

last_modified: 2021-08-12 16:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

No entro en nada

No entro en nada 2

Artículo

The Application of Abstract Algebra and Computers to the Solution of Path Problems in Oriented Networks

Murray Lasso, M. A.

Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Murray Lasso, M. A. (2010). The Application of Abstract Algebra and Computers to the Solution of Path Problems in Oriented Networks. Ingeniería Investigación y Tecnología; Vol 11, No 001, 2010. Recuperado de https://repositorio.unam.mx/contenidos/4113718

Descripción del recurso

Autor(es)
Murray Lasso, M. A.
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
The Application of Abstract Algebra and Computers to the Solution of Path Problems in Oriented Networks
Fecha
2010-01-22
Resumen
The connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas. the connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas. the connection matrix of oriented graphs and a generalization introduced by gondran and minoux to solve a great variety of path problems, including various optimization problems (maximize or minimize lengths, minimum capacity, probability, etc.), ennumeration of paths, path counting, and connection. to achieve this the matrix components are treated as elements of an algebraic structure called semiring or diod (an extension of a monoid.) the possibilities of usingmatlab for handling the matrices are explored and listings of educational programs (not for production runs) are provided. The purpose is to rescue a topic which has not become very popular due, in the authors opinion, to the fact that the originators gondran and minoux (ref. 3) have treated the topic in a very abstract manner, oriented to mathematicians and difficult to grasp by engineers. in this article the topics are treated informally and illustrative examples are given (something that ref. 3 does not provide) in great detail as well as listings in the matlab language. The topic is ammenable to extensions and it is possible to design educational computerized projects for learning important network topics with very wide applications. Se presenta la matriz de conexión de gráficas orientadas y una generalización introducida por gondran y minoux para resolver una gran variedad de problemas de caminos, incluyendo diversos problemas de optimización (maximizar o minimizar longitudes, capacidad mínima, probabilidad, etc.), enumeración de caminos, cuenta de caminos, y conexión. Para lograr lo anterior, se tratan a las componentes de las matrices como elementos de una estructura algebraica llamada semianillo o dioide (extensión de un monoide). Se explora la posibilidad de utilizar matlab en el manejo de matrices y se dan listados de programas cuyo objetivo es educativo y no de producción. Se pretende rescatar un tema que no se ha popularizado debido, en la opinión del autor, a que los originadores gondran y minoux (1984) han tratado el tema en forma muy abstracta, orientado a matemáticos y difícil de captar por ingenieros. En este artículo se tratan los temas informalmente y se dan ejemplos ilustrativos (cosa que gondran y minoux, no proveen en gran detalle), así como listados de programas en el lenguaje dematlab. El tema se presta para seguirlo extendiendo y diseñar proyectos educativos computarizados para el aprendizaje de temas importantesderedescuyasaplicacionessonmuyextensas.
Tema
Abstract algebra; connection matrix; matlab; paths in networks; network optimization; álgebra abstracta; matriz de conexión; matlab; caminos en redes; optimización en redes
Idioma
spa
ISSN
ISSN impreso: 1405-7743

Enlaces