Cover Image

An Exact Continuous Conductance Formulation of the Hamiltonian Path Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Sadovsky, A.
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
by: Chagas, Vítor Gomes, et al.
Published: (2026)

Collisionless Multi-Agent Path Planning in the Hamilton-Jacobi Formulation
by: Parkinson, Christian, et al.
Published: (2026)

Extended Formulations for Binary Optimal Control Problems
by: Buchheim, Christoph
Published: (2024)

An Integer Programming Formulation for the Maximally Diverse Grouping Problem
by: Lam, Kevin Fu Yuan, et al.
Published: (2024)

Frictionless Hamiltonian Descent and Coordinate Hamiltonian Descent for Strongly Convex Quadratic Problems
by: Wang, Jun-Kun
Published: (2024)

A Convex Formulation of the Soft-Capture Problem
by: Sow, Ibrahima Sory, et al.
Published: (2024)

Path-Based Formulations for the Design of On-demand Multimodal Transit Systems with Adoption Awareness
by: Guan, Hongzhao, et al.
Published: (2023)

LP Relaxations for Routing and Wavelength Assignment with Partial Path Protection: Formulations and Computations
by: Yang, Xianyan, et al.
Published: (2025)

Formulation and Analysis for Integrated Spacecraft Routing and Trajectory Design Problem
by: Choi, Euihyeon, et al.
Published: (2026)

A Compact Cycle Formulation for the Multiperiodic Event Scheduling Problem
by: van Lieshout, Rolf Nelson, et al.
Published: (2025)

A New Class of Compact Formulations for Vehicle Routing Problems
by: Mandal, Udayan, et al.
Published: (2024)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
by: Swamy, Rahul, et al.
Published: (2024)

Mathematical Programming Models for Exact and Interpretable Formulation of Neural Networks
by: Ataei, Masoud, et al.
Published: (2025)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method
by: Tellache, Nour ElHouda, et al.
Published: (2025)

Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
by: Wang, Jiaqi, et al.
Published: (2026)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
by: Chen, Junyu, et al.
Published: (2024)

Stochastic Shortest Path Problem with Failure Probability
by: Otsubo, Ritsusamuel
Published: (2024)

The Strength of Flow Refueling Location Problem Formulations and an Extension to Cyclic Routing
by: Sugishita, Nagisa, et al.
Published: (2024)

The Electric Location-Routing Problem: Improved Formulations and Effects of Nonlinear Charging
by: Monteiro, Luiz Eduardo Cotta, et al.
Published: (2025)

Time-Triggered Reduced Desensitization Formulation For Solving Optimal Control Problems
by: Ayyanathan, Praveen Jawaharlal, et al.
Published: (2024)

Regional Constellation Reconfiguration Problem: Integer Linear Programming Formulation and Lagrangian Heuristic Method
by: Lee, Hang Woon, et al.
Published: (2022)

Exact Methods for the Generalized Multiple Strip Packing Problem with Heterogeneous Costs
by: Lee, Hyunwoo, et al.
Published: (2026)

Open Loop Layout Optimization: Feasible Path Planning and Exact Door-to-Door Distance Calculation
by: Shavarani, Seyed Mahdi, et al.
Published: (2025)

Exact Penalization at D-Stationary Points of Cardinality- or Rank-Constrained Problem
by: Yagishita, Shotaro, et al.
Published: (2022)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
by: Nemesch, Levin, et al.
Published: (2025)

Convex Formulation of the Maritime Fleet Size and Mix Problem Considering Battery Electric Ships
by: Ritari, Antti, et al.
Published: (2025)

Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems
by: Hansson, Anders, et al.
Published: (2026)

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing
by: Wang, Akang, et al.
Published: (2023)

A Tight Formulation for the Dial-a-Ride Problem
by: Gaul, Daniela, et al.
Published: (2023)

Exact Two-Step Benders Decomposition for the Time Window Assignment Traveling Salesperson Problem
by: Celik, Sifa, et al.
Published: (2023)

Method for Solving State-Path Constrained Optimal Control Problems Using Adaptive Radau Collocation
by: Byczkowski, Cale A., et al.
Published: (2023)

A Comparative Study of MINLP and MPVC Formulations for Solving Complex Nonlinear Decision-Making Problems in Aerospace Applications
by: Ghezzi, Andrea, et al.
Published: (2025)

Smooth and Exact Parameterization of Continuous-time Signal Temporal Logic Specifications for Trajectory Optimization
by: Uzun, Samet, et al.
Published: (2026)

An Exact Algorithm for Load-Dependent Traveling Salesman Problem for Unmanned Aerial Vehicle Package Delivery
by: Kumar, Deepak Prakash, et al.
Published: (2026)

A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
by: Jiang, Linshuo, et al.
Published: (2026)

The Continuous p-Dispersion Problem in Three Dimensions
by: Manoj, Sanjay, et al.
Published: (2026)

On Squared-Variable Formulations
by: Ding, Lijun, et al.
Published: (2023)

Maximum Shortest Path Interdiction Problem by Upgrading Nodes on Trees under Unit Cost
by: Zhang, Qiao, et al.
Published: (2025)

Long Solution Times or Low Solution Quality: On Trade-Offs in Choosing a Power Flow Formulation for the Optimal Power Shutoff Problem
by: Haag, Eric, et al.
Published: (2023)

Polytope Volume Monitoring Problem: Formulation and Solution via Parametric Linear Program Based Control Barrier Function
by: Wu, Shizhen, et al.
Published: (2025)