Image de couverture de livre

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Silva, Mateus C., Melo, Rafael A., Resende, Mauricio G. C., Santos, Marcio C., Toso, Rodrigo F.
Format:	Preprint
Publié:	2024
Sujets:	Optimization and Control Discrete Mathematics F.2; G.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A biased random-key genetic algorithm with variable mutants to solve a vehicle routing problem
par: Festa, Paola, et autres
Publié: (2024)

On the complexity of a maintenance problem for hierarchical systems
par: Schulz, Andreas S., et autres
Publié: (2023)

The Complexity of Blocking All Solutions
par: Grüne, Christoph, et autres
Publié: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
par: Grüne, Christoph, et autres
Publié: (2023)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
par: Grüne, Christoph, et autres
Publié: (2024)

Random-key genetic algorithms: Principles and applications
par: Londe, Mariana A., et autres
Publié: (2025)

On taxicab distance mean functions and their geometric applications: methods, implementations and examples
par: Vincze, Csaba, et autres
Publié: (2023)

A parallel pull labelling algorithm for the resource constrained shortest path problem
par: Petersen, Bjørn, et autres
Publié: (2025)

Linear, nested, and quadratic ordered measures: Computation and incorporation into optimization problems
par: Blanco, Victor, et autres
Publié: (2025)

Price Optimal Routing in Public Transportation
par: Euler, Ricardo, et autres
Publié: (2022)

A Tight Formulation for the Dial-a-Ride Problem
par: Gaul, Daniela, et autres
Publié: (2023)

Highly Connected Graph Partitioning: Exact Formulation and Solution Methods
par: Swamy, Rahul, et autres
Publié: (2024)

Recommend-to-Match with Random Supply Rejections: Formulation, Approximation, and Analysis
par: Liu, Haoyue, et autres
Publié: (2025)

A review of minimum cost box searching games
par: Lidbetter, Thomas
Publié: (2025)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
par: Wittwer, David, et autres
Publié: (2024)

Relaxation strength for multilinear optimization: McCormick strikes back
par: Schutte, Emily, et autres
Publié: (2023)

Facet-Defining Inequalities for the Angle-Based DC Optimal Transmission Switching Formulation
par: Jabbari-Marand, Behnam, et autres
Publié: (2026)

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
par: Lai, Xiangjing, et autres
Publié: (2024)

Multilevel Facility Location Optimization: A Novel Integer Programming Formulation and Approaches to Heuristic Solutions
par: Alidaee, Bahram, et autres
Publié: (2024)

Constraint programming model and biased random-key genetic algorithm for the single-machine coupled task scheduling problem with exact delays to minimize the makespan
par: Barbosa, Vítor A., et autres
Publié: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
par: Fouilhoux, Pierre, et autres
Publié: (2024)

Graphs without a 3-connected subgraph are 4-colorable
par: Bonnet, Édouard, et autres
Publié: (2024)

Tree-based formulation for the multi-commodity flow problem
par: Spoorendonk, Simon, et autres
Publié: (2025)

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

Fortifying Critical Infrastructure Networks with Multicriteria Portfolio Decision Analysis: An Application to Railway Stations in Finland
par: de la Barra, Joaquín, et autres
Publié: (2025)

Robust Permutation Flowshops Under Budgeted Uncertainty
par: Goldberg, Noam, et autres
Publié: (2026)

The Binary Linearization Complexity of Pseudo-Boolean Functions
par: Walter, Matthias
Publié: (2023)

An algorithmic Vizing's theorem: toward efficient edge-coloring sampling with an optimal number of colors
par: De Meyer, Lucas, et autres
Publié: (2025)

An exact approach for the multi-depot electric vehicle scheduling problem
par: Haslinger, Xenia, et autres
Publié: (2025)

Revisiting some classical linearizations of the quadratic binary optimization problem
par: Punnen, Abraham P., et autres
Publié: (2024)

Development of an adaptive genetic algorithm for simulation optimization
par: Rafael de Carvalho Miranda
Publié: (2015)

Prophet Inequalities: Separating Random Order from Order Selection
par: Giambartolomei, Giordano, et autres
Publié: (2023)

APTAS for bin packing with general cost structures
par: Jaykrishnan, G., et autres
Publié: (2024)

IID Prophet Inequality with Random Horizon: Going Beyond Increasing Hazard Rates
par: Giambartolomei, Giordano, et autres
Publié: (2024)

A random-key GRASP for combinatorial optimization
par: Chaves, Antonio A., et autres
Publié: (2024)

Edge coloring lattice graphs
par: Kattemölle, Joris
Publié: (2024)

Market proliferation and the impact of locational complexity on network restructuring
par: Pinar-Pérez, J. M., et autres
Publié: (2024)

Quantum algorithms for optimizers
par: Nannicini, Giacomo
Publié: (2024)

Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays
par: Del Pia, Alberto
Publié: (2025)

Capacitated power dominating set problem: a solution approach based on forbidden propagation sets
par: Lucci, Mauro, et autres
Publié: (2026)