Bibliografías temáticas / Bicriteria shortest path

Literatura académica sobre el tema "Bicriteria shortest path"

Autor: Grafiati
Publicado: 6 de septiembre de 2023

Crea una cita precisa en los estilos APA, MLA, Chicago, Harvard y otros

Elija tipo de fuente:

Índice

Consulte las listas temáticas de artículos, libros, tesis, actas de conferencias y otras fuentes académicas sobre el tema "Bicriteria shortest path".

Junto a cada fuente en la lista de referencias hay un botón "Agregar a la bibliografía". Pulsa este botón, y generaremos automáticamente la referencia bibliográfica para la obra elegida en el estilo de cita que necesites: APA, MLA, Harvard, Vancouver, Chicago, etc.

También puede descargar el texto completo de la publicación académica en formato pdf y leer en línea su resumen siempre que esté disponible en los metadatos.

Artículos de revistas sobre el tema "Bicriteria shortest path"

1

Azaron, Amir. "Bicriteria shortest path in networks of queues". Applied Mathematics and Computation 182, n.º 1 (noviembre de 2006): 434–42. http://dx.doi.org/10.1016/j.amc.2006.04.004.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Hamacher, Horst W., Stefan Ruzika y Stevanus A. Tjandra. "Algorithms for time-dependent bicriteria shortest path problems". Discrete Optimization 3, n.º 3 (septiembre de 2006): 238–54. http://dx.doi.org/10.1016/j.disopt.2006.05.006.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
3

Lin, Lin y Mitsuo Gen. "An Effective Evolutionary Approach for Bicriteria Shortest Path Routing Problems". IEEJ Transactions on Electronics, Information and Systems 128, n.º 3 (2008): 416–23. http://dx.doi.org/10.1541/ieejeiss.128.416.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
4

Mohamed, Cheikh, Jarboui Bassem y Loukil Taicir. "A genetic algorithms to solve the bicriteria shortest path problem". Electronic Notes in Discrete Mathematics 36 (agosto de 2010): 851–58. http://dx.doi.org/10.1016/j.endm.2010.05.108.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
5

IDA, Kenichi y Mitsuo GEN. "An Algorithm for Solving Bicriteria Shortest Path Problems with Fuzzy Coefficients". Journal of Japan Society for Fuzzy Theory and Systems 7, n.º 1 (1995): 142–52. http://dx.doi.org/10.3156/jfuzzy.7.1_142.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
6

Müller-Hannemann, Matthias y Karsten Weihe. "On the cardinality of the Pareto set in bicriteria shortest path problems". Annals of Operations Research 147, n.º 1 (18 de agosto de 2006): 269–86. http://dx.doi.org/10.1007/s10479-006-0072-1.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
7

Funke, Stefan y Sabine Storandt. "Polynomial-Time Construction of Contraction Hierarchies for Multi-Criteria Objectives". Proceedings of the International Symposium on Combinatorial Search 4, n.º 1 (20 de agosto de 2021): 214–15. http://dx.doi.org/10.1609/socs.v4i1.18273.

Texto completo
Resumen
In this paper we consider a variant of the multi-criteria shortest path problem where the different criteria are combined in an arbitrary conic combination at query time. We show that contraction hierarchies (CH) — a very powerful speed-up technique originally developed for standard shortest path queries (Geisberger et al. 2008) — can be adapted to this scenario and lead - after moderate preprocessing effort - to query times that are orders of magnitudes faster than standard shortest path approaches. On the theory side we prove via some polyhedral considerations that the crucial node contraction operation during the CH construction can be performed in polynomial-time, while on the more practical side we complement our theoretical results with experiments on real-world data. Our approach extends previous results (Geisberger, Kobitzsch, and Sanders 2010) which only considered the bicriteria case. This is an extended abstract of the full paper published in (Funke and Storandt 2013).
Los estilos APA, Harvard, Vancouver, ISO, etc.
8

Hasuike, Takashi. "Robust shortest path problem based on a confidence interval in fuzzy bicriteria decision making". Information Sciences 221 (febrero de 2013): 520–33. http://dx.doi.org/10.1016/j.ins.2012.09.025.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
9

Aboutahoun, Abdallah W. "Efficient solution generation for the bicriterion shortest path problems". International Journal of Operational Research 9, n.º 3 (2010): 287. http://dx.doi.org/10.1504/ijor.2010.035522.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
10

Chen, Peng y Yu (Marco) Nie. "Bicriterion shortest path problem with a general nonadditive cost". Transportation Research Part B: Methodological 57 (noviembre de 2013): 419–35. http://dx.doi.org/10.1016/j.trb.2013.05.008.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
Más fuentes

Tesis sobre el tema "Bicriteria shortest path"

1

Rossolini, Andrea. "Analysis and Implementation of Algorithms for Bicriteria Shortest Paths Problems". Bachelor's thesis, Alma Mater Studiorum - Università di Bologna, 2019. http://amslaurea.unibo.it/19617/.

Texto completo
Resumen
Questa tesi si pone l'obbiettivo di affrontare ed analizzare un problema di pathfinding partendo da un'analisi di alcuni algoritmi per la ricerca del percorso più breve su normali grafi, per poi ampliare lo studio e concentrarsi su algoritmi che calcolano molteplici percorsi su grafi che utilizzano due pesi per ogni arco. Gli algoritmi per i grafi `bicriteria' (appunto che considerano due pesi su ogni arco) verranno analizzati, implementati e le loro soluzioni confrontate con gli altri algoritmi, al fine di individuare i più efficienti in termini di tempo di elaborazione e quelli che riescono a minimizzare al meglio i pesi degli archi dei cammini trovati, quindi valutando quantità e qualità delle soluzioni. Dato che, lo studio di algoritmi per la ricerca del percorso più breve in grafi classici è piuttosto celebre in letteratura, è ormai facile trovare implementazioni che permettano di risolvere questo problema. Verrà effettuata quindi una rapida implementazione ed analisi riguardante gli algoritmi `monocriteria'. Per agli algoritmi che lavorano in grafi con più pesi, per i quali è più difficile reperire implementazioni ed analisi, ci sarà una spiegazione più approfondita ed accurata, soffermandosi anche su casi particolari e indicando le scelte implementative fatte per ottimizzare al meglio le loro prestazioni. L'analisi dei risultati confronterà, come già detto, l'insieme delle soluzioni calcolate dai vari algoritmi ed i loro tempi di elaborazione. Inoltre i suddetti algoritmi verranno utilizzati su mappe di alcune città, prese come esempio, per poter fare un confronto visivo sui cammini minimi trovati ed i nodi visitati durante l'elaborazione degli algoritmi; in modo da semplificare e rendere più immediato il confronto tra le varie implementazioni.
Los estilos APA, Harvard, Vancouver, ISO, etc.
2

Τσαγγούρης, Γεώργιος. "Συντομότερες Διαδρομές Δύο Κριτηρίων: Αλγόριθμοι και Πειραματική Αξιολόγιση". 2006. http://nemertes.lis.upatras.gr/jspui/handle/10889/153.

Texto completo
Resumen
Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\
The shortest path problem is perhaps the most fundamental single objective optimization problem in networks. In many applications however we are interested in more than two objectives. For example, when routing in a network with tolls, we are interested in minimizing both the time and the cost. Similar examples can be also found in communication networks where the criteria under investigation are the delay, the fault probability, the number of hops and other. In such cases the \\\\
Los estilos APA, Harvard, Vancouver, ISO, etc.

Capítulos de libros sobre el tema "Bicriteria shortest path"

1

Xue, Guo-Liang y Shang-Zhi Sun. "The Shortest Path Network and Its Applications in Bicriteria Shortest Path Problems". En Network Optimization Problems: Algorithms, Applications and Complexity, 355–62. WORLD SCIENTIFIC, 1993. http://dx.doi.org/10.1142/9789812798190_0018.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.

Actas de conferencias sobre el tema "Bicriteria shortest path"

1

Lin Lin y Mitsuo Gen. "A bicriteria shortest path routing problems by hybrid genetic algorithm in communication networks". En 2007 IEEE Congress on Evolutionary Computation. IEEE, 2007. http://dx.doi.org/10.1109/cec.2007.4425071.

Texto completo
Los estilos APA, Harvard, Vancouver, ISO, etc.
También puede estar interesado en las bibliografías ampliadas sobre el tema "Bicriteria shortest path" para tipos de fuentes particulares:
Artículos de revistas
Ofrecemos descuentos en todos los planes premium para autores cuyas obras están incluidas en selecciones literarias temáticas. ¡Contáctenos para obtener un código promocional único!

Pasar a la bibliografía