中文
相关论文

相关论文: Simple I/O-efficient flow accumulation on grid ter…

200 篇论文

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…

网络与互联网体系结构 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

数据结构与算法 · 计算机科学 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…

机器学习 · 计算机科学 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…

物理与社会 · 物理学 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…

计算几何 · 计算机科学 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,…

数据结构与算法 · 计算机科学 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.…

机器学习 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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…

系统与控制 · 电气工程与系统科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

其他计算机科学 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

数据结构与算法 · 计算机科学 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…

计算几何 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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,…