English
Related papers

Related papers: Using network-flow techniques to solve an optimiza…

200 papers

Optimal transport (OT) and unbalanced optimal transport (UOT) are central in many machine learning, statistics and engineering applications. 1D OT is easily solved, with complexity O(n log n), but no efficient algorithm was known for 1D…

Performance · Computer Science 2024-02-15 Gabriel Gouvine

Prandtl's secondary flows of the second kind generated by laterally-varying roughness are studied using the linearised Reynolds-Averaged Navier-Stokes approach proposed in Zampino et al (2022). The momentum equations are coupled to the…

Fluid Dynamics · Physics 2024-12-18 D. Lasagna , G. Zampino , B. Ganapathisubramani

We consider a class of combinatorial optimization problems that emerge in a variety of domains among which: condensed matter physics, theory of financial risks, error correcting codes in information transmissions, molecular and protein…

Numerical Analysis · Mathematics 2025-10-20 L. Bussolari , P. Contucci , C. Giardina' , C. Giberti , F. Unguendoli , C. Vernia

We propose an algorithm using method of evolving junctions to solve the optimal path planning problems with piece-wise constant flow fields. In such flow fields with a convex Lagrangian in the objective function, we can prove that the…

Optimization and Control · Mathematics 2021-12-14 Haoyan Zhai , Mengxue Hou , Fumin Zhang , Haomin Zhou

We consider a scalar objective minimization problem over the solution set of another optimization problem. This problem is known as simple bilevel optimization problem and has drawn a significant attention in the last few years. Our inner…

Optimization and Control · Mathematics 2018-09-18 Yekini Shehu , Phan Tu Vuong , Alain Zemkoho

We investigate the flow of spherical, bulk granular particles down an inclined plane mixed with small-sized spherical lubricant particles using discrete element method simulations. Predefined cohesive interaction is implemented between…

Soft Condensed Matter · Physics 2026-04-27 Sayali V. Chaudhary , Ashish V. Orpe

The impact of a wedge-shaped body on the free surface of a weightless inviscid incompressible liquid is considered. Both symmetrical and unsymmetrical entries at constant velocity are dealt with. The differential problem corresponds to the…

Fluid Dynamics · Physics 2009-01-23 Nicola de Divitiis , Luciano M. de Socio

In this paper we propose a Godunov-based discretization of a hyperbolic system of conservation laws with discontinuous flux, modeling vehicular flow on a network. Each equation describes the density evolution of vehicles having a common…

Numerical Analysis · Mathematics 2014-08-04 Gabriella Bretti , Maya Briani , Emiliano Cristiani

A three-dimensional simulation model is proposed here to study the erosive wear of structure caused by solid particles, which accounts for the accumulation of surface deformation and degradation during the erosion process. Although there…

Fluid Dynamics · Physics 2025-03-04 Vinh D. X. Nguyen , A. Kiet Tieu , Damien Andre , Hongtao Zhu

We propose a consistency model based on the optimal-transport flow. A physics-informed design of partially input-convex neural networks (PICNN) plays a central role in constructing the flow field that emulates the displacement…

Machine Learning · Computer Science 2025-11-11 Fanghui Song , Zhongjian Wang , Jiebao Sun

Machine Learning models incorporating multiple layered learning networks have been seen to provide effective models for various classification problems. The resulting optimization problem to solve for the optimal vector minimizing the…

Optimization and Control · Mathematics 2018-07-03 Vyacheslav Kungurtsev , Tomas Pevny

We describe a simple experiment involving spheres rolling down an inclined plane towards a bottleneck and through a gap. Results of the experiment indicate that flow rate can be increased by placing an obstruction at optimal positions near…

Soft Condensed Matter · Physics 2017-03-23 Alan Murray , Fernando Alonso-Marroquin

A most important aspect in the field of traffic modeling is the simulation of bottleneck situations. For their realistic description a macroscopic multi-lane model for uni-directional freeways including acceleration, deceleration, velocity…

Statistical Mechanics · Physics 2009-10-31 Dirk Helbing

We analyze actual methods that generate smooth frame fields both in 2D and in 3D. We formalize the 2D problem by representing frames as functions (as it was done in 3D), and show that the derived optimization problem is the one that…

Graphics · Computer Science 2015-07-14 Nicolas Ray , Dmitry Sokolov

In this paper, we present a novel learning framework for finding shortest paths in graphs utilizing Generative Flow Networks (GFlowNets). First, we examine theoretical properties of GFlowNets in non-acyclic environments in relation to…

Machine Learning · Computer Science 2026-03-03 Nikita Morozov , Ian Maksimov , Daniil Tiapkin , Sergey Samsonov

Data-driven approaches have been proven effective in solving combinatorial optimization problems over graphs such as the traveling salesman problems and the vehicle routing problem. The rationale behind such methods is that the input…

Artificial Intelligence · Computer Science 2023-08-08 Mina Samizadeh , Guangmo Tong

The aim of this paper is a short survey of models and methods that developed by the authors. These models and methods are used to optimize general networks with nonlinear non-convex restrictions and objectives possessing mixed…

Optimization and Control · Mathematics 2019-11-12 Emmanuel M. Livshits , Leonid A. Ostromuhov

Flows on surfaces are one of the most fundamental and classical objects in dynamical systems, and are studied from various areas (e.g. integrable systems, differential equations, fluid mechanics). Though hyperbolic flows and recurrent flows…

Dynamical Systems · Mathematics 2025-01-20 Tomoo Yokoyama

We propose a volumetric formulation for computing the Optimal Transport problem defined on surfaces in $\mathbb{R}^3$, found in disciplines like optics, computer graphics, and computational methodologies. Instead of directly tackling the…

Numerical Analysis · Mathematics 2024-05-16 Richard Tsai , Axel G. R. Turnquist

In this paper we propose a general methodology for the optimal automatic routing of spatial pipelines motivated by a recent collaboration with Ghenova, a leading Naval Engineering company. We provide a minimum cost multicommodity network…

Optimization and Control · Mathematics 2021-08-03 Víctor Blanco , Gabriel González , Yolanda Hinojosa , Diego Ponce , Miguel A. Pozo , Justo Puerto