Copertina

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Nikolaev, Andrei V., Klimov, Egor V.
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Optimization and Control Combinatorics 05C85, 90C10, 90C57, 90C59, 52B05
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On cone partitions for the min-cut and max-cut problems with non-negative edges
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2023)

From linear programming to colliding particles
di: Black, Alexander E., et al.
Pubblicazione: (2024)

On 1-skeleton of the cut polytopes
di: Nikolaev, Andrei V.
Pubblicazione: (2024)

The Boolean polynomial polytope with multiple choice constraints
di: Shao, Sihong, et al.
Pubblicazione: (2024)

A greedy heuristic for graph burning
di: García-Díaz, Jesús, et al.
Pubblicazione: (2024)

Minimal $L^p$-congestion spanning trees on weighted graphs
di: Lafuente, Alberto Castejón, et al.
Pubblicazione: (2025)

Finding Short Paths on Simple Polytopes
di: Black, Alexander E., et al.
Pubblicazione: (2026)

Binary Cyclic Transversal Polytopes
di: Frede, Jonas, et al.
Pubblicazione: (2024)

A Canceling Heuristic for the Directed Traveling Salesman Problem
di: Borgwardt, Steffen, et al.
Pubblicazione: (2026)

Structural and Solution Analysis for the Ordered Weber Problem under Spatial Uncertainty
di: Blanco, Víctor, et al.
Pubblicazione: (2025)

An Integer Linear Programming Model for the Evolomino Puzzle
di: Nikolaev, Andrei V., et al.
Pubblicazione: (2026)

Average-case thresholds for exact regularization of linear programs
di: Friedlander, Michael P., et al.
Pubblicazione: (2025)

Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection
di: Aref, Samin, et al.
Pubblicazione: (2023)

Duality of Hoffman constants
di: Pena, Javier F., et al.
Pubblicazione: (2023)

A truncated epsilon-subdifferential method for global DC optimization
di: Bagirov, Adil M., et al.
Pubblicazione: (2025)

Randomized quasi-Monte Carlo methods for risk-averse stochastic optimization
di: Melnikov, Olena, et al.
Pubblicazione: (2024)

Steiner Cut Dominants
di: Conforti, Michele, et al.
Pubblicazione: (2022)

An ODE approach to multiple choice polynomial programming
di: Shao, Sihong, et al.
Pubblicazione: (2022)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
di: Cameron, Thomas R., et al.
Pubblicazione: (2025)

New finite relaxation hierarchies for concavo-convex, disjoint bilinear programs, and facial disjunctions
di: Tawarmalani, Mohit
Pubblicazione: (2024)

A diving heuristic for mixed-integer problems with unbounded semi-continuous variables
di: Halbig, Katrin, et al.
Pubblicazione: (2024)

Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
di: Aref, Samin, et al.
Pubblicazione: (2022)

Integral bases, perfect matchings, and the Petersen graph
di: Abdi, Ahmad, et al.
Pubblicazione: (2025)

On Circuit Imbalance and 0/1 Circuits for Coloring and Spanning Forest Problems
di: Borgwardt, Steffen, et al.
Pubblicazione: (2025)

A simple iterative algorithm for maxcut
di: Shao, Sihong, et al.
Pubblicazione: (2018)

Continuous iterative algorithms for anti-Cheeger cut
di: Shao, Sihong, et al.
Pubblicazione: (2021)

A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
di: Bolusani, Suresh, et al.
Pubblicazione: (2024)

Burning numbers via eigenpolytopes -- Hamming graphs, Johnson graphs, and halved cubes
di: Tanaka, Hajime, et al.
Pubblicazione: (2025)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
di: Aref, Samin, et al.
Pubblicazione: (2025)

Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming
di: Löhne, Andreas, et al.
Pubblicazione: (2015)

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
di: Bomze, Immanuel, et al.
Pubblicazione: (2026)

On the facet pivot simplex method for linear programming
di: Yang, Yaguang
Pubblicazione: (2021)

Designing Tractable Piecewise Affine Policies for Multi-Stage Adjustable Robust Optimization
di: Thomä, Simon, et al.
Pubblicazione: (2022)

Zero Forcing on Iterated Graph Models
di: Brice, Christopher, et al.
Pubblicazione: (2025)

Sailing League Problems
di: Schüler, Robert, et al.
Pubblicazione: (2022)

Multiple objective linear programming over the probability simplex
di: Mifrani, Anas
Pubblicazione: (2024)

Games on deBruijn Graphs and Cycle Means
di: Drenska, Nadejda
Pubblicazione: (2026)

On the redundancy of transitivity constraints in the clique partitioning problem
di: Sukegawa, Noriyoshi
Pubblicazione: (2026)

Extending graph total colorings to cell complexes
di: Dejter, Italo J.
Pubblicazione: (2026)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
di: Clow, Alexander, et al.
Pubblicazione: (2025)