Buchumschlag

An Exact Continuous Conductance Formulation of the Hamiltonian Path Problem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Sadovsky, A.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
von: Chagas, Vítor Gomes, et al.
Veröffentlicht: (2026)

Collisionless Multi-Agent Path Planning in the Hamilton-Jacobi Formulation
von: Parkinson, Christian, et al.
Veröffentlicht: (2026)

Extended Formulations for Binary Optimal Control Problems
von: Buchheim, Christoph
Veröffentlicht: (2024)

An Integer Programming Formulation for the Maximally Diverse Grouping Problem
von: Lam, Kevin Fu Yuan, et al.
Veröffentlicht: (2024)

Frictionless Hamiltonian Descent and Coordinate Hamiltonian Descent for Strongly Convex Quadratic Problems
von: Wang, Jun-Kun
Veröffentlicht: (2024)

A Convex Formulation of the Soft-Capture Problem
von: Sow, Ibrahima Sory, et al.
Veröffentlicht: (2024)

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

LP Relaxations for Routing and Wavelength Assignment with Partial Path Protection: Formulations and Computations
von: Yang, Xianyan, et al.
Veröffentlicht: (2025)

Formulation and Analysis for Integrated Spacecraft Routing and Trajectory Design Problem
von: Choi, Euihyeon, et al.
Veröffentlicht: (2026)

A Compact Cycle Formulation for the Multiperiodic Event Scheduling Problem
von: van Lieshout, Rolf Nelson, et al.
Veröffentlicht: (2025)

A New Class of Compact Formulations for Vehicle Routing Problems
von: Mandal, Udayan, et al.
Veröffentlicht: (2024)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
von: Swamy, Rahul, et al.
Veröffentlicht: (2024)

Mathematical Programming Models for Exact and Interpretable Formulation of Neural Networks
von: Ataei, Masoud, et al.
Veröffentlicht: (2025)

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

Exact Quadratic Penalty Function for Symplectic Eigenvalue Problem
von: Wang, Jiaqi, et al.
Veröffentlicht: (2026)

Exactness Conditions for Semidefinite Relaxations of the Quadratic Assignment Problem
von: Chen, Junyu, et al.
Veröffentlicht: (2024)

Stochastic Shortest Path Problem with Failure Probability
von: Otsubo, Ritsusamuel
Veröffentlicht: (2024)

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

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

Time-Triggered Reduced Desensitization Formulation For Solving Optimal Control Problems
von: Ayyanathan, Praveen Jawaharlal, et al.
Veröffentlicht: (2024)

Regional Constellation Reconfiguration Problem: Integer Linear Programming Formulation and Lagrangian Heuristic Method
von: Lee, Hang Woon, et al.
Veröffentlicht: (2022)

Exact Methods for the Generalized Multiple Strip Packing Problem with Heterogeneous Costs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2026)

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

Exact Penalization at D-Stationary Points of Cardinality- or Rank-Constrained Problem
von: Yagishita, Shotaro, et al.
Veröffentlicht: (2022)

A Survey of Exact and Approximation Algorithms for Linear-Parametric Optimization Problems
von: Nemesch, Levin, et al.
Veröffentlicht: (2025)

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

Performance Bounds for Rollout Policies in Stochastic Shortest Path Problems
von: Hansson, Anders, et al.
Veröffentlicht: (2026)

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing
von: Wang, Akang, et al.
Veröffentlicht: (2023)

A Tight Formulation for the Dial-a-Ride Problem
von: Gaul, Daniela, et al.
Veröffentlicht: (2023)

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

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

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

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

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

A Smooth Locally Exact Penalty Method for Optimization Problems over Generalized Stiefel Manifolds
von: Jiang, Linshuo, et al.
Veröffentlicht: (2026)

The Continuous p-Dispersion Problem in Three Dimensions
von: Manoj, Sanjay, et al.
Veröffentlicht: (2026)

On Squared-Variable Formulations
von: Ding, Lijun, et al.
Veröffentlicht: (2023)

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

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

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