Imagen de Portada

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Tanaka, Masato, Matsui, Tomomi
Formato:	Preprint
Publicado:	2021
Materias:	Discrete Mathematics 05C15, 90C10, 90C27, 90C35, 05C72
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

Moment generating functions in combinatorial optimization: Bipartite matching
por: Wästlund, Johan
Publicado: (2026)

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

Signed double Roman domination on cubic graphs
por: Iurlano, Enrico, et al.
Publicado: (2023)

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

Further results on the lower bound on reduced Zagreb index of trees
por: Bašić, Milan, et al.
Publicado: (2026)

Infinite families of planar graphs of a given injective chromatic number
por: Daneels, Matias, et al.
Publicado: (2024)

Closeness Centralities of Lollipop Graphs
por: Dangalchev, Chavdar
Publicado: (2023)

Improved semidefinite programming bounds for the maximum $k$-colorable subgraph problem
por: Barkel, Mathijs, et al.
Publicado: (2026)

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

Heuristic algorithms for the stochastic critical node detection problem
por: Bayarsaikhan, Tuguldur, et al.
Publicado: (2025)

Closeness of Some Graph Operations
por: Dangalchev, Chavdar
Publicado: (2023)

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

Eccentric Connectivity Index of Strongly Connected Digraphs
por: Chakooth, Vysakh, et al.
Publicado: (2025)

Non-convex relaxation and 1/2-approximation algorithm for the chance-constrained binary knapsack problem
por: Kim, Junyoung, et al.
Publicado: (2024)

Perfect Graph Modification Problems: An Integer Programming Approach
por: Erdem, Burak Nur, et al.
Publicado: (2025)

Coloring, list coloring, and fractional coloring in intersections of matroids
por: Aharoni, Ron, et al.
Publicado: (2024)

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
por: Dijkstra, Lukas, et al.
Publicado: (2024)

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

Computational methods for finding bi-regular cages
por: Goedgebeur, Jan, et al.
Publicado: (2024)

Fault Tolerant Metric Dimensions of Leafless Cacti Graphs with Application in Supply Chain Management
por: Asif, Tauseef, et al.
Publicado: (2024)

Robust Graph-Based Semi-Supervised Learning via $p$-Conductances
por: Robertson, Sawyer Jack, et al.
Publicado: (2025)

A Menger-type theorem for two induced paths
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

Circular Directional Flow Decomposition of Networks
por: Homs-Dones, Marc, et al.
Publicado: (2025)

Extending the definition of set tolerances
por: Jäger, Gerold, et al.
Publicado: (2024)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
por: Paul, Indrajit, et al.
Publicado: (2025)

SAT-Based Search for Minwise Independent Families
por: Iurlano, Enrico, et al.
Publicado: (2024)

A Computational Search for Minimal Obstruction Graphs for the Lovász--Schrijver SDP Hierarchy
por: Au, Yu Hin, et al.
Publicado: (2025)

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

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

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

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

Rescue Craft Allocation in Tidal Waters of the North and Baltic Sea
por: Mucke, Tom, et al.
Publicado: (2024)

The exact subgraph hierarchy and its vertex-transitive variant for the stable set problem for Paley graphs
por: Gaar, Elisabeth, et al.
Publicado: (2024)

Solving Combinatorial Pricing Problems using Embedded Dynamic Programming Models
por: Bui, Quang Minh, et al.
Publicado: (2024)

Symmetric Submodular Functions, Uncrossable Functions, and Structural Submodularity
por: Simmons, Miles, et al.
Publicado: (2025)

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

On generalized KKT points for the Motzkin-Straus program
por: Beretta, G., et al.
Publicado: (2023)

Reducing Dominating Sets in Graphs
por: Inza, Ernesto Parra, et al.
Publicado: (2024)

Small-scale operations on graphic sequences
por: Rusu, Irena
Publicado: (2026)