English
Related papers

Related papers: Simple I/O-efficient flow accumulation on grid ter…

200 papers

The raising level of traffic imposes a great demand in the growth of intelligent traffic systems. With increase in complexity of alleviation, finding solutions to traffic congestion problem have become one of the challenges. Various…

Networking and Internet Architecture · Computer Science 2019-11-05 Kunal Verma , Vishal Paike

Optimal power flow (OPF) is a critical optimization problem that allocates power to the generators in order to satisfy the demand at a minimum cost. Solving this problem exactly is computationally infeasible in the general case. In this…

Systems and Control · Electrical Eng. & Systems 2022-10-18 Damian Owerko , Fernando Gama , Alejandro Ribeiro

We introduce the concept of compactly representing a large number of state sequences, e.g., sequences of activities, as a flow diagram. We argue that the flow diagram representation gives an intuitive summary that allows the user to detect…

Data Structures and Algorithms · Computer Science 2018-05-08 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Michael Horton , Stef Sijben

Generative Adversarial Networks have been shown to be powerful in generating content. To this end, they have been studied intensively in the last few years. Nonetheless, training these networks requires solving a saddle point problem that…

Machine Learning · Computer Science 2019-10-09 Jingrong Lin , Keegan Lensink , Eldad Haber

The paper investigates the problem of finding communities in complex network systems, the detection of which allows a better understanding of the laws of their functioning. To solve this problem, two approaches are proposed based on the use…

Physics and Society · Physics 2021-02-23 Olexandr Polishchuk

In this paper, we present an improved numerical algorithm for computing the intersection area of multiple circles and a complex polygon efficiently. This geometric problem is fundamental to applications such as wireless sensor networks and…

Computational Geometry · Computer Science 2026-05-18 Zeping Yi , Yongjun Wang , Baoshan Wang , Lan Li , Songyi Liu

We present faster approximation algorithms for generalized network flow problems. A generalized flow is one in which the flow out of an edge differs from the flow into the edge by a constant factor. We limit ourselves to the lossy case,…

Data Structures and Algorithms · Computer Science 2008-04-07 Samuel I. Daitch , Daniel A. Spielman

Optimal Power Flow (OPF) is a core optimization problem in power system operation and planning, aiming to minimize generation costs while satisfying physical constraints such as power flow equations, generator limits, and voltage limits.…

Machine Learning · Computer Science 2025-12-02 Xuezhi Liu

OPF problems are formulated and solved for power system operations, especially for determining generation dispatch points in real-time. For large and complex power system networks with large numbers of variables and constraints, finding the…

Systems and Control · Electrical Eng. & Systems 2024-11-12 Thuan Pham , Xingpeng Li

Optimal power flow (OPF) has been used for real-time grid operations. Prior efforts demonstrated that utilizing flexibility from dynamic topologies will improve grid efficiency. However, this will convert the linear OPF into a mixed-integer…

Systems and Control · Electrical Eng. & Systems 2024-10-24 Thuan Pham , Xingpeng Li

We propose a continuous optimization method for solving dense 3D scene flow problems from stereo imagery. As in recent work, we represent the dynamic 3D scene as a collection of rigidly moving planar segments. The scene flow problem then…

Computer Vision and Pattern Recognition · Computer Science 2016-07-28 Zhaoyang Lv , Chris Beall , Pablo F. Alcantarilla , Fuxin Li , Zsolt Kira , Frank Dellaert

Grid maps are widely used in robotics to represent obstacles in the environment and differentiating dynamic objects from static infrastructure is essential for many practical applications. In this work, we present a methods that uses a deep…

Computer Vision and Pattern Recognition · Computer Science 2017-09-12 Florian Piewak , Timo Rehfeld , Michael Weber , J. Marius Zöllner

This work investigates the TRACON flow management around a major airport. Aircraft flows are analyzed through a study of TRACON trajectories records. Rerouting and queuing processes are highlighted and airport characteristics are shown as…

Other Computer Science · Computer Science 2007-05-23 Maxime Gariel , John-Paul Clarke , Eric Feron

We study the problem of scheduling a set of jobs with release dates, deadlines and processing requirements (or works), on parallel speed-scaled processors so as to minimize the total energy consumption. We consider that both preemption and…

Data Structures and Algorithms · Computer Science 2011-07-13 Eric Angel , Evripidis Bampis , Fadi Kacem , Dimitrios Letsios

In this paper, we discuss our approach and algorithmic framework for solving large-scale security constrained optimal power flow (SCOPF) problems. SCOPF is a mixed integer non-convex optimization problem that aims to obtain the minimum…

Optimization and Control · Mathematics 2020-06-02 Mohammadhafez Bazrafshan , Kyri Baker , Javad Mohammadi

We propose a new numerical algorithm to construct a structured numerical elliptic grid of a doubly connected domain. Our method is applicable to domains with boundaries defined by two contour lines of a two-dimensional function. The…

Numerical Analysis · Mathematics 2018-08-14 Matthias Wiesenberger , Markus Held , Lukas Einkemmer

In the store-and-forward routing problem, packets have to be routed along given paths such that the arrival time of the latest packet is minimized. A groundbreaking result of Leighton, Maggs and Rao says that this can always be done in time…

Data Structures and Algorithms · Computer Science 2012-07-04 Thomas Rothvoss

Let $M$ be a two-dimensional table with each cell weighted by a nonzero positive number. A StreamTable visualization of $M$ represents the columns as non-overlapping vertical streams and the rows as horizontal stripes such that the…

Computational Geometry · Computer Science 2022-03-29 Jared Espenant , Debajyoti Mondal

Existing recurrent optical flow estimation networks are computationally expensive since they use a fixed large number of iterations to update the flow field for each sample. An efficient network should skip iterations when the flow…

Computer Vision and Pattern Recognition · Computer Science 2024-01-08 Ri Cheng , Ruian He , Xuhao Jiang , Shili Zhou , Weimin Tan , Bo Yan

Solving the AC optimal power flow problem (AC-OPF) is critical to the efficient and safe planning and operation of power grids. Small efficiency improvements in this domain have the potential to lead to billions of dollars of cost savings,…