Dynamic problem
View article
A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization Open
This paper presents a new algorithm, called steady-state and generational evolutionary algorithm, which combines the fast and steadily tracking ability of steady-state algorithms and good diversity preservation of generational algorithms, …
View article
The Dynamic Hungarian Algorithm for the Assignment Problem with Changing Costs Open
In this paper, we present the dynamic Hungarian algorithm, applicable to optimally solving the assignment problem in situations with changing edge costs or weights. This problem is relevant, for example, in a transportation domain where th…
View article
A unified finite element solution to static and dynamic problems of geomechanics Open
No description available
View article
Ant Colony Optimization for Simulated Dynamic Multi-Objective Railway Junction Rescheduling Open
Minimizing the ongoing impact of train delays has benefits to both the users of the railway system and the railway stakeholders. However, the efficient rescheduling of trains after a perturbation is a complex real-world problem. The comple…
View article
Dynamic-Inner Partial Least Squares for Dynamic Data Modeling Open
Partial least squares(PLS) regression has been widely used to capture the relationship between inputs and outputs in static system modeling. Several dynamic PLS algorithms were proposed to capture the characteristic of dynamic systems. How…
View article
Online and dynamic algorithms for set cover Open
In this paper, we give new results for the set cover problem in the fully dynamic model. In this model, the set of "active" elements to be covered changes over time. The goal is to maintain a near-optimal solution for the currently active …
View article
Dynamic and Transient Infinite Elements: Theory and Geophysical, Geotechnical and Geoenvironmental Applications Open
Theory of Two-Dimensional Dynamic Infinite Elements for Simulating Wave Propagation Problems in Infinite Media.- Application of Two-Dimensional Dynamic Infinite Elements: Simulation of Dynamic Dam-Water-Foundation Interaction Problems.- Ap…
View article
A framework for dynamic rescheduling problems Open
Academic scheduling problems usually assume deterministic and known in advance data. However, this situation is not often met in practice, since data may be subject to uncertainty and it may change over time. In this paper, we introduce a …
View article
Solving a dynamic assignment problem in the socio-economic system Open
The deterministic variant of the dynamic assignment problem is considered. The task of finding the path of maximum cost is investigated. Examples of solution the dynamic assignment problem and solving the problem of finding the path of max…
View article
A comparison between dynamic implicit and explicit finite element simulations of the native knee joint Open
The finite element (FE) method has been widely used to investigate knee biomechanics. Time integration algorithms for dynamic problems in finite element analysis can be classified as either implicit or explicit. Although previously both st…
View article
A Dynamic Modularity Based Community Detection Algorithm for Large-scale Networks Open
In this work, a new fast dynamic community detection algorithm for large scale networks is presented. Most of the previous community detection algorithms are designed for static networks. However, large scale social networks are dynamic an…
View article
MICROSTRUCTURE-BASED SIMULATIONS OF QUASISTATIC DEFORMATION USING AN EXPLICIT DYNAMIC APPROACH Open
Microstructure-based simulations of the deformation processes require substantial computational resources due to the necessity of using detailed meshes with a large number of elements. An approach that considerably reduces the computationa…
View article
Event-Based Dynamic Graph Visualisation Open
Dynamic graph drawing algorithms take as input a series of timeslices that standard, force-directed algorithms can exploit to compute a layout. However, often dynamic graphs are expressed as a series of events where the nodes and edges hav…
View article
Extended methods for influence maximization in dynamic networks Open
Based on these facts, the proposed methods are suitable for influence maximization in dynamic networks. Finding the strategies of choosing a suitable method for a given dynamic network is practically important. It is a challenging open que…
View article
Flexible Wolf Pack Algorithm for Dynamic Multidimensional Knapsack Problems Open
Optimization problems especially in a dynamic environment is a hot research area that has attracted notable attention in the past decades. It is clear from the dynamic optimization literatures that most of the efforts have been devoted to …
View article
A multi-objective approach for weapon selection and planning problems in dynamic environments Open
This paper addresses weapon selection and planning problems (WSPPs), which can be considered as an amalgamation of project portfolio and project scheduling problems. A multi-objective optimization model is proposed for WSPPs. The objective…
View article
Simulation of the railway under dynamic loading. Part 1. Ray method for dynamic problem Open
This paper is concerned with the modelling of the railway behaviour under dynamic load from a wheelset taking into account elastic, visco-elastic and elastoplastic properties of the interaction area between two solid bodies. Moreover, the …
View article
Limit of viscous dynamic processes in delamination as the viscosity and inertia vanish Open
We introduce a model of dynamic evolution of a delaminated visco-elastic body with viscous adhesive. We prove the existence of solutions of the corresponding system of PDEs and then study the behavior of such solutions when the data of the…
View article
A framework for data‐driven structural analysis in general elasticity based on nonlinear optimization: The dynamic case Open
Summary In this article, we present an extension of the formulation recently developed by the authors to the structural dynamics setting. Inspired by a structure‐preserving family of variational integrators, our new formulation relies on a…
View article
On the Hardness of Partially Dynamic Graph Problems and Connections to Diameter Open
Conditional lower bounds for dynamic graph problems has received a great deal of attention in recent years. While many results are now known for the fully-dynamic case and such bounds often imply worst-case bounds for the partially dynamic…
View article
Simple dynamic algorithms for Maximal Independent Set and other problems Open
Most graphs in real life keep changing with time. These changes can be in the form of insertion or deletion of edges or vertices. Such rapidly changing graphs motivate us to study dynamic graph algorithms. However, three important graph pr…
View article
Reduced Order Models for the Nonlinear Dynamic Analysis of Shells Open
The non-linear dynamic analysis of continuous systems, such as thin plates and shells, is a problem of relevance in many engineering fields. The finite element method is the most used approach for nonlinear dynamic analyses of these struct…
View article
Update Query Time Trade-Off for Dynamic Suffix Arrays Open
The Suffix Array SA(S) of a string S[1 … n] is an array containing all the suffixes of S sorted by lexicographic order. The suffix array is one of the most well known indexing data structures, and it functions as a key tool in many string …
View article
Variational Approach to Dynamic Brittle Fracture via Gradient Damage Models Open
In this paper we present a family of gradient-enhanced continuum damage models which can be viewed as a regularization of the variational approach to fracture capable of predicting in a unified framework the onset and space-time dynamic pr…
View article
Dynamic Pick-Up and Delivery Optimization With Multiple Dynamic Events in Real-World Environment Open
Real-time city distribution strategies are highly dependent on dynamic environments, requiring timely responses to real-time changes due to various dynamic events that take place in the distribution system. Considering the influence of fou…
View article
Algorithms and Hardness for Diameter in Dynamic Graphs. Open
The diameter, radius and eccentricities are natural graph parameters. While these problems have been studied extensively, there are no known dynamic algorithms for them beyond the ones that follow from trivial recomputation after each upda…
View article
An Empirical Study of Dynamic Triobjective Optimisation Problems Open
Dynamic multiobjective optimisation deals with multiobjective problems whose objective functions, search spaces, or constraints are time-varying during the optimisation process. Due to wide presence in real-world applications, dynamic mult…
View article
Approximate method for temperature-dependent characteristics of structures with viscoelastic dampers Open
A method for analyzing the influence of temperature on the dynamic characteristics of structures with viscoelastic dampers is proposed in this paper. Dampers which are described by so-called fractional rheological models are considered. Th…
View article
Dynamic Warehouse Environments for Crane Stacking and Scheduling Open
Dynamic optimization is of high practical relevance for many production and logistics processes. Often however, in research, the dynamics are neglected and an algorithm or optimization is presented for a static decision scenario. The effec…
View article
Modeling of smart materials with thermal effects: Dynamic and quasi-static evolution Open
We present a mathematical model for linear magneto-electro-thermo-elastic continua, as sensors and actuators can be thought of, and prove the well-posedness of the dynamic and quasi-static problems. The two proofs are accomplished, respect…