18 papers · ranked by Valyu relevance
Juanjo Bermúdez
Inferring migration routes from a phylogenetic tree is something that has been done since we have phylogenetic trees. The usual method is just human inference, also known as intuition. Here I present a method for automating this task. Applied to phylogenetic trees with thousands of branches it makes possible to see for…
Naphtali Rishe, M. Hadi Amini, Malek Adjouadi
Extensive prior work has provided methods for the optimization of routing based on weights assigned to travel duration, and/or travel cost, and/or the distance traveled. Routing can be in various modalities, such as by car, on foot, by bicycle, via public transit, or by boat. A typical method of routing involves…
Shiyu Huang, Bin Wang, Dong Li, Jianye Hao + 2 more
Circuit routing has been a historically challenging problem in designing electronic systems such as very large-scale integration (VLSI) and printed circuit boards (PCBs). The main challenge is that connecting a large number of electronic components under specific design rules involves a very large search space. Early…
Samuel Genheden, Esben Bjerrum
We introduce a framework for benchmarking multi-step retrosynthesis methods, i.e. route predictions, called PaRoutes. The framework consists of two sets of 10,000 synthetic routes extracted from the patent literature, a list of stock compounds, and a curated set of reactions on which one-step retrosynthesis models can…
Chuandong Chen, Dishi Lin, Qinghai Liu, Zhifeng Lin
Redistribution layer ordered routing is a critical problem in fan-out wafer-level chip-scale packaging (WLCSP) design. The traditional integer linear programming (ILP) method is inefficient in dealing with the ordered routing problem of multiple-capacity. Hence, we propose a high-performance ordered routing algorithm…
Authors not listed
We present RetroSynFormer, a novel approach to multi-step retrosynthesis planning. Here, we express the task of iteratively breaking down a compound into building blocks as a sequence-modeling problem and train a model based on the Decision Transformer. The synthesis routes are generated by iteratively predicting…
Zhou, Fangting, Lischka, Attila + 8 more
- a Architecture and Civil Engineering, Chalmers University of Technology, Gothenburg, Sweden - b Electrical Engineering, Chalmers University of Technology, Gothenburg, Sweden - c Computer Science and Engineering, Chalmers University of Technology and University of Gothenburg, Gothenburg, Sweden - d Decision Sciences…
Kaveh Khoshkhah, Mozhgan Pourmoradnasseri, Sadok Ben Yahia, Amnir Hadachi
'Amnir Hadachi'] This paper presents a new simulation-based approach to address the stochastic Dynamic Traffic Assignment (DTA) problem, focusing on large congested networks and dynamic settings. The proposed methodology incorporates a random walk model inspired by the theoretical concept of the equivalent impedance…
Kamil Bujel, Feiko Lai, Michal Szczecinski, Winnie K.W. So + 1 more
'Miguel Fernández Pérez'] This paper introduces a new approach to improve the performance of the Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) solvers for a high number of nodes. It proposes to cluster nodes together using Recursive-DBSCAN - an algorithm that recursively applies DBSCAN until clusters…
Cuiying Song, Wei Guan, Jihui Ma, Xiaolei Ma
Public transport (PT) is a key element in most major cities around the world. With the development of smartphones, available journey planning information is becoming an integral part of the PT system. Each traveler has specific preferences when undertaking a trip, and these preferences can also be reflected on the…
Authors not listed
Effective visualization of complex synthesis routes is critical for computeraided synthesis planning (CASP), yet current solutions are limited in scope, integration flexibility, and chemical intuition. We introduce RouteWise, a versatile, containerized web application designed to address these unmet needs. Its modular…
Kah Huo Leong, Hamzah Abdul-Rahman, Chen Wang, Chiu Chuen Onn + 2 more
'Siaw-Chuing Loo' 'Jun Ma'] Railway and metro transport systems (RS) are becoming one of the popular choices of transportation among people, especially those who live in urban cities. Urbanization and increasing population due to rapid development of economy in many cities are leading to a bigger demand for urban rail…
Juan Pablo Mesa, Alejandro Montoya, Raúl Ramos-Pollán, Mauricio Toro
Preferences Authors: ['Juan Pablo Mesa' 'Alejandro Montoya' 'Raúl Ramos-Pollán' 'Mauricio Toro'] The Multi-Objective Vehicle Routing Problem (MOVRP) is a complex optimization problem in the transportation and logistics industry. This paper proposes a novel approach to the MOVRP that aims to create routes that consider…
Carsten Gottschlich, Dominic Schuhmacher, Haipeng Peng
As described in the previous section, the simplex-based transportation algorithm consists of two stages: an initialization phase to find a feasible solution and a convergence phase in which the current solution is iteratively improved to optimality. [s3] introduces an additional phase in between these two. The main…
Authors not listed
Selection of efficient multi-step synthesis routes is a fundamental challenge in organic synthesis. Comparing different routes involves numerous parameters, economic considerations, and integration of nuanced chemical knowledge. While computer-aided synthesis planning (CASP) tools can generate synthetic routes…
Authors not listed
Identifying synthesis routes from knowledge graphs poses challenges beyond retrosynthesis, including path–finding artifacts and data issues. We introduce “SynGPS”, a novel algorithm that overcomes these limitations by identifying viable routes even with common artifacts. SynGPS can resolve nonsensical cycles…
Eva-Maria Griesbauer, Pablo Fernandez Velasco, Antoine Coutrot, Jan M. Wiener + 4 more
Humans show an impressive ability to plan over complex situations and environments. A classic approach to explaining such planning has been tree-search algorithms which search through alternative state sequences for the most efficient path through states. However, this approach fails when the number of states is large…
Yunbo Hou, Haoran Ye, Yingxue Zhang, Siyuan Xu + 1 more
The development of integrated circuits (ICs) has significantly advanced technology, progressing from individual chips to complex computing systems. Placement, among others, plays a crucial role in the intricate design flow of circuits. It constructs geometric positions of electronic components, such as memory…