Gotowa bibliografia na temat „Bicriteria shortest path”

Utwórz poprawne odniesienie w stylach APA, MLA, Chicago, Harvard i wielu innych

Wybierz rodzaj źródła:

Zobacz listy aktualnych artykułów, książek, rozpraw, streszczeń i innych źródeł naukowych na temat „Bicriteria shortest path”.

Przycisk „Dodaj do bibliografii” jest dostępny obok każdej pracy w bibliografii. Użyj go – a my automatycznie utworzymy odniesienie bibliograficzne do wybranej pracy w stylu cytowania, którego potrzebujesz: APA, MLA, Harvard, Chicago, Vancouver itp.

Możesz również pobrać pełny tekst publikacji naukowej w formacie „.pdf” i przeczytać adnotację do pracy online, jeśli odpowiednie parametry są dostępne w metadanych.

Artykuły w czasopismach na temat "Bicriteria shortest path"

1

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
2

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
3

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
4

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
5

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
6

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
7

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

Pełny tekst źródła
Streszczenie:
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).
Style APA, Harvard, Vancouver, ISO itp.
8

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
9

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
10

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.

Rozprawy doktorskie na temat "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/.

Pełny tekst źródła
Streszczenie:
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.
Style APA, Harvard, Vancouver, ISO itp.
2

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

Pełny tekst źródła
Streszczenie:
Το πρόβλημα εύρεσης συντομότερης διαδρομής είναι ένα από τα πιο θεμελιώδη προβλήματα μονοκριτηριακής βελτιστοποίησης σε δίκτυα. Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρουν περισσότερα από ένα κριτήρια προς βελτιστοποίηση. Για παράδειγμα, στην δρομολόγηση σε ένα οδικό δίκτυο με διόδια, μας ενδιαφέρει ταυτόχρονα η ελαχιστοποίηση του χρόνου και του κόστους σε χρήματα. Παρόμοια παραδείγματα βρίσκουμε και στον χώρο των δικτύων τηλεπικοινωνιών, όπου εξετάζονται κριτήρια όπως η καθυστέρηση, η πιθανότητα λάθους, ο αριθμός συνδέσμων και άλλα. Σε αυτές οι περιπτώσεις η ``καλύτερη\\\\
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 \\\\
Style APA, Harvard, Vancouver, ISO itp.

Części książek na temat "Bicriteria shortest path"

1

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.

Streszczenia konferencji na temat "Bicriteria shortest path"

1

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

Pełny tekst źródła
Style APA, Harvard, Vancouver, ISO itp.
Oferujemy zniżki na wszystkie plany premium dla autorów, których prace zostały uwzględnione w tematycznych zestawieniach literatury. Skontaktuj się z nami, aby uzyskać unikalny kod promocyjny!

Do bibliografii