Готові списки джерел за темами / Bicriteria shortest path / Статті в журналах

Статті в журналах з теми "Bicriteria shortest path"

Щоб переглянути інші типи публікацій з цієї теми, перейдіть за посиланням: Bicriteria shortest path.
Автор: Grafiati
Опубліковано: 6 вересня 2023

Оформте джерело за APA, MLA, Chicago, Harvard та іншими стилями

Оберіть тип джерела:

Ознайомтеся з топ-19 статей у журналах для дослідження на тему "Bicriteria shortest path".

Біля кожної праці в переліку літератури доступна кнопка «Додати до бібліографії». Скористайтеся нею – і ми автоматично оформимо бібліографічне посилання на обрану працю в потрібному вам стилі цитування: APA, MLA, «Гарвард», «Чикаго», «Ванкувер» тощо.

Також ви можете завантажити повний текст наукової публікації у форматі «.pdf» та прочитати онлайн анотацію до роботи, якщо відповідні параметри наявні в метаданих.

Переглядайте статті в журналах для різних дисциплін та оформлюйте правильно вашу бібліографію.

1

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
2

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
3

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
4

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
5

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
6

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
7

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

Повний текст джерела
Анотація:
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).
Стилі APA, Harvard, Vancouver, ISO та ін.
8

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
9

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
10

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

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
11

Chen, Peng (Will), and Yu (Marco) Nie. "Bicriterion Shortest Path Problem with a General Nonadditive Cost." Procedia - Social and Behavioral Sciences 80 (June 2013): 553–75. http://dx.doi.org/10.1016/j.sbspro.2013.05.030.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
12

Brumbaugh-Smith, J., and D. Shier. "An empirical investigation of some bicriterion shortest path algorithms." European Journal of Operational Research 43, no. 2 (November 1989): 216–24. http://dx.doi.org/10.1016/0377-2217(89)90215-4.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
13

Mote, John, Ishwar Murthy, and David L. Olson. "A parametric approach to solving bicriterion shortest path problems." European Journal of Operational Research 53, no. 1 (July 1991): 81–92. http://dx.doi.org/10.1016/0377-2217(91)90094-c.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
14

Skriver, A. J. V., and K. A. Andersen. "A label correcting approach for solving bicriterion shortest-path problems." Computers & Operations Research 27, no. 6 (May 2000): 507–24. http://dx.doi.org/10.1016/s0305-0548(99)00037-4.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
15

Murthy, Ishwar, and David L. Olson. "An interactive procedure using domination cones for bicriterion shortest path problems." European Journal of Operational Research 72, no. 2 (January 1994): 417–31. http://dx.doi.org/10.1016/0377-2217(94)90320-4.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
16

Machuca, E., L. Mandow, J. L. Pérez de la Cruz, and A. Ruiz-Sepulveda. "A comparison of heuristic best-first algorithms for bicriterion shortest path problems." European Journal of Operational Research 217, no. 1 (February 2012): 44–53. http://dx.doi.org/10.1016/j.ejor.2011.08.030.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
17

Widuch, Jacek. "A Relation of Dominance for the Bicriterion Bus Routing Problem." International Journal of Applied Mathematics and Computer Science 27, no. 1 (March 28, 2017): 133–55. http://dx.doi.org/10.1515/amcs-2017-0010.

Повний текст джерела
Анотація:
Abstract A bicriterion bus routing (BBR) problem is described and analysed. The objective is to find a route from the start stop to the final stop minimizing the time and the cost of travel simultaneously. Additionally, the time of starting travel at the start stop is given. The BBR problem can be resolved using methods of graph theory. It comes down to resolving a bicriterion shortest path (BSP) problem in a multigraph with variable weights. In the paper, differences between the problem with constant weights and that with variable weights are described and analysed, with particular emphasis on properties satisfied only for the problem with variable weights and the description of the influence of dominated partial solutions on non-dominated final solutions. This paper proposes methods of estimation a dominated partial solution for the possibility of obtaining a non-dominated final solution from it. An algorithm for solving the BBR problem implementing these estimation methods is proposed and the results of experimental tests are presented.
Стилі APA, Harvard, Vancouver, ISO та ін.
18

Beier, René, Heiko Röglin, Clemens Rösner, and Berthold Vöcking. "The smoothed number of Pareto-optimal solutions in bicriteria integer optimization." Mathematical Programming, September 27, 2022. http://dx.doi.org/10.1007/s10107-022-01885-6.

Повний текст джерела
Анотація:
AbstractA well-established heuristic approach for solving bicriteria optimization problems is to enumerate the set of Pareto-optimal solutions. The heuristics following this principle are often successful in practice. Their running time, however, depends on the number of enumerated solutions, which is exponential in the worst case. We study bicriteria integer optimization problems in the model of smoothed analysis, in which inputs are subject to a small amount of random noise, and we prove an almost tight polynomial bound on the expected number of Pareto-optimal solutions. Our results give rise to tight polynomial bounds for the expected running time of the Nemhauser-Ullmann algorithm for the knapsack problem and they improve known results on the running times of heuristics for the bounded knapsack problem and the bicriteria shortest path problem.
Стилі APA, Harvard, Vancouver, ISO та ін.
19

Craveirinha, José, Marta Pascoal, and João Clímaco. "An exact approach for finding bicriteria maximally SRLG-disjoint/shortest path pairs in telecommunication networks." INFOR: Information Systems and Operational Research, July 11, 2023, 1–20. http://dx.doi.org/10.1080/03155986.2023.2228021.

Повний текст джерела
Стилі APA, Harvard, Vancouver, ISO та ін.
Ми пропонуємо знижки на всі преміум-плани для авторів, чиї праці увійшли до тематичних добірок літератури. Зв'яжіться з нами, щоб отримати унікальний промокод!

До бібліографії