Cover Image

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dijkstra, Lukas, Gagarin, Andrei, Corcoran, Padraig, Lewis, Rhyd
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Combinatorics 05C90, 05C69, 05C85, 68R10, 68W20, 68T20, 90B06, 90B10, 90B15, 90B80, 90C10, 90C27, 90C35 G.2.2; F.2.2; I.2.8; I.6.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Weighted domination models and randomized heuristics
by: Dijkstra, Lukas, et al.
Published: (2022)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
by: Ali, Shanookha, et al.
Published: (2025)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
by: Chiarelli, Nina, et al.
Published: (2023)

Explicit Solution Equation for Every Combinatorial Problem via Tensor Networks: MeLoCoToN
by: Ali, Alejandro Mata
Published: (2025)

Rich Vehicle Routing Problem in Disaster Management enabling Temporally-causal Transhipments across Multi-Modal Transportation Network
by: Banerjee, Santanu, et al.
Published: (2025)

Optimizing Donor Outreach for Blood Collection Sessions: A Scalable Decision Support Framework
by: Carneiro, André, et al.
Published: (2026)

The frequency $K_i$s for symmetrical traveling salesman problem
by: Wang, Yong
Published: (2025)

Sailing League Problems
by: Schüler, Robert, et al.
Published: (2022)

Robust Markov stability for community detection at a scale learned based on the structure
by: Aref, Samin, et al.
Published: (2025)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
by: Teng, Wenshun, et al.
Published: (2025)

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
by: Ju, Caleb, et al.
Published: (2023)

An improved approximation algorithm for k-Median
by: Young, Neal E.
Published: (2025)

The partial gossip problem revisited
by: Kokhas, Konstantin, et al.
Published: (2026)

Amazon Locker Capacity Management
by: Sethuraman, Samyukta, et al.
Published: (2023)

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

Census Dual Graphs: Properties and Random Graph Models
by: Anderson, Sara, et al.
Published: (2026)

A Unified Framework for Automated Assembly Sequence and Production Line Planning using Graph-based Optimization
by: Hartmann, Christoph, et al.
Published: (2025)

PyEPO: A PyTorch-based End-to-End Predict-then-Optimize Library for Linear and Integer Programming
by: Tang, Bo, et al.
Published: (2022)

Turnpike with Uncertain Measurements: Triangle-Equality ILP with a Deterministic Recovery Guarantee
by: Elder, C. S., et al.
Published: (2026)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
by: Nikolaev, Andrei V., et al.
Published: (2022)

Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
by: Blanco, Víctor, et al.
Published: (2026)

RoboMoRe: LLM-based Robot Co-design via Joint Optimization of Morphology and Reward
by: Fang, Jiawei, et al.
Published: (2025)

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

Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction
by: Chiarelli, Nina, et al.
Published: (2024)

P vs NP Problem in Portfolio Optimization: Integrating the Markowitz-CAPM Framework with Cardinality Constraints and Black-Scholes Derivative Pricing
by: Gondauri, Davit
Published: (2026)

Games on deBruijn Graphs and Cycle Means
by: Drenska, Nadejda
Published: (2026)

Small-scale operations on graphic sequences
by: Rusu, Irena
Published: (2026)

Totally equimodular matrices: decomposition and triangulation
by: Chervet, Patrick, et al.
Published: (2025)

LOFA: Online Influence Maximization under Full-Bandit Feedback using Lazy Forward Selection
by: Xu, Jinyu, et al.
Published: (2026)

Optimizing Travel Time and Regenerative Energy for Periodic Timetables
by: Roth, Sarah, et al.
Published: (2026)

Learning Dominant States in Elementary Resource Constrained Shortest Path Problems
by: Basso, Saverio, et al.
Published: (2026)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
by: Ostermann, Birte, et al.
Published: (2025)

The classification of minimally unsatisfiable 2-CNFs -- a fundamental study
by: Abbasizanjani, Hoda, et al.
Published: (2020)

Bayesian Multi-Topology Express Transportation Network Design under Posterior Predictive Demand, Sorting-Efficiency and Delivery-Time Uncertainty
by: Chatterjee, Debashis
Published: (2026)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
by: McFarland, Caleb
Published: (2026)

Analyzing Airline Alliances through Multi-Attribute Graph Partitioning to Maximize Competition and Market Penetration Capability
by: Handawi, Khalil Al, et al.
Published: (2025)

Lower bounds and integrality gaps in simplicial decomposition
by: Ellison, Matthew
Published: (2024)

A Quick Framework for Evaluating Worst Robustness of Complex Networks
by: Jiang, Wenjun, et al.
Published: (2024)

AI-Enhanced IoT Systems for Predictive Maintenance and Affordability Optimization in Smart Microgrids: A Digital Twin Approach
by: Kushal, Koushik Ahmed, et al.
Published: (2025)

Computing the forcing spectrum of outerplanar graphs in polynomial time
by: Gorsky, Maximilian, et al.
Published: (2024)