Cover Image

Beyond adjacency: Graph encoding with reachability and shortest paths

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhang, Shiqiang, Misener, Ruth
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

BoGrape: Bayesian optimization over graphs with shortest-path encoded
by: Xie, Yilin, et al.
Published: (2025)

Verifying message-passing neural networks via topology-based bounds tightening
by: Hojny, Christopher, et al.
Published: (2024)

Global optimization of graph acquisition functions for neural architecture search
by: Xie, Yilin, et al.
Published: (2025)

P-split formulations: A class of intermediate formulations between big-M and convex hull for disjunctive constraints
by: Kronqvist, Jan, et al.
Published: (2022)

An agent-based decentralized threshold policy finding the constrained shortest paths
by: Rosset, Francesca, et al.
Published: (2023)

Computing an optimal single machine schedule with sequence dependent setup times using shortest path computations
by: Leib, Dominik, et al.
Published: (2025)

Centrality of shortest paths: Algorithms and complexity results
by: Phosavanh, Johnson, et al.
Published: (2024)

A parallel pull labelling algorithm for the resource constrained shortest path problem
by: Petersen, Bjørn, et al.
Published: (2025)

Constructive reachability for linear control problems under conic constraints
by: Pouchol, Camille, et al.
Published: (2024)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
by: Kasperski, Adam, et al.
Published: (2024)

On reachability of Markov chains: A long-run average approach
by: Avila, Daniel, et al.
Published: (2018)

Lyapunov characterization of boundedness of reachability sets for infinite-dimensional systems
by: Bachmann, Patrick, et al.
Published: (2026)

Probabilistic reachable sets of stochastic nonlinear systems with contextual uncertainties
by: Shen, Xun, et al.
Published: (2024)

The shortest experiment for linear system identification
by: Camlibel, M. Kanat, et al.
Published: (2024)

BARK: A Fully Bayesian Tree Kernel for Black-box Optimization
by: Boyne, Toby, et al.
Published: (2025)

On reachability of Markov decision processes: a novel state-classification-based PI approach
by: Li, Yanyun, et al.
Published: (2023)

Forward completeness implies bounded reachable sets for time-delay systems on the state space of essentially bounded measurable functions
by: Brivadis, Lucas, et al.
Published: (2024)

Successive convex optimization for transformer encoder model predictive control
by: Chen, Xingxiao, et al.
Published: (2026)

Global Optimization of Gaussian Process Acquisition Functions Using a Piecewise-Linear Kernel Approximation
by: Xie, Yilin, et al.
Published: (2024)

Meta-learning for sample-efficient Bayesian optimisation of fed-batch processes
by: Langdon, Becky, et al.
Published: (2026)

An adjacency-based algorithm for computing all extreme-supported non-dominated points of a bi-objective combinatorial optimisation problem
by: Bachtler, Oliver, et al.
Published: (2026)

Optimal transport paths with capacity induced cost function
by: Xia, Qinglan, et al.
Published: (2025)

Ordering and refining path-complete Lyapunov functions through composition lifts
by: Jongeneel, Wouter, et al.
Published: (2025)

A time-dependent symplectic network for non-convex path planning problems with linear and nonlinear dynamics
by: Zhang, Zhen, et al.
Published: (2024)

Data-driven multifidelity topology design with multi-channel variational auto-encoder for concurrent optimization of multiple design variable fields
by: Kawabe, Hiroki, et al.
Published: (2024)

The dual-path fixing strategy and its application to the set-covering problem
by: Yamagishi, Paulo Michel F., et al.
Published: (2026)

On encoded quantum gate generation by iterative Lyapunov-based methods
by: da Silva, Paulo Sergio Pereira, et al.
Published: (2024)

Multirate control strategies for avoiding sample losses. Application to UGV path tracking
by: Salt, J., et al.
Published: (2024)

On the optimal pivot path of simplex method for linear programming based on reinforcement learning
by: Li, Anqi, et al.
Published: (2022)

A comparison on constrain encoding methods for quantum approximate optimization algorithm
by: Liu, Yiwen, et al.
Published: (2024)

Multiple Regression for Matrix and Vector Predictors: Models, Theory, Algorithms, and Beyond
by: Lin, Meixia, et al.
Published: (2024)

PyClustrPath: An efficient Python package for generating clustering paths with GPU acceleration
by: Wu, Hongfei, et al.
Published: (2025)

A new mathematical model and algorithm for the optimal path to intercept a moving target
by: Akter, M., et al.
Published: (2023)

Multi-agent path-planning in a moving medium via Wasserstein Hamiltonian Flow
by: Frederick, Christina, et al.
Published: (2026)

Analysis of the primal-dual central path for nonlinear semidefinite optimization without the nondegeneracy condition
by: Okuno, Takayuki
Published: (2022)

Fixed-time control with prescribed performance for path following of underwater gliders
by: Yang, Hanzhi, et al.
Published: (2025)

Anticipated backward stochastic evolution equations and maximum principle for path-dependent systems in infinite dimensions
by: Liu, Guomin, et al.
Published: (2025)

Beyond Nonconvexity: A Universal Trust-Region Method with New Analyses
by: Jiang, Yuntian, et al.
Published: (2023)

Trust Region Methods For Nonconvex Stochastic Optimization Beyond Lipschitz Smoothness
by: Xie, Chenghan, et al.
Published: (2023)

On indication, strict monotonicity, and efficiency of projections in a general class of path-based data envelopment models
by: Halická, Margaréta, et al.
Published: (2023)