Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems (Q4622772): Difference between revisions

Latest revision as of 14:52, 30 December 2024

scientific article; zbMATH DE number 7021731

Language	Label	Description	Also known as
English	Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems	scientific article; zbMATH DE number 7021731

Statements

instance of

scholarly article

0 references

title

Approximation Algorithm for Cycle-Star Hub Network Design Problems and Cycle-Metric Labeling Problems (English)

0 references

0 references

0 references

Journal of Graph Algorithms and Applications

0 references

publication date

14 February 2019

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.7155/jgaa.00485

0 references

cites work

A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems

0 references

A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem

0 references

Network hub location problems: The state of the art

0 references

Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane

0 references

A Monge property for the \(d\)-dimensional transportation problem

0 references

Perspectives of Monge properties in optimization

0 references

A tabu-search based heuristic for the hub covering problem over incomplete hub networks

0 references

Hub Arc Location Problems: Part I—Introduction and Results

0 references

Hub Arc Location Problems: Part II—Formulations and Optimal Algorithms

0 references

The Hardness of Metric Labeling

0 references

Tight bounds from a path based formulation for the tree of hub location problem

0 references

The tree of hubs location problem

0 references

Exact and heuristic approaches for the cycle hub location problem

0 references

An improved Benders decomposition algorithm for the tree of hubs location problem

0 references

A tight bound on approximating arbitrary metrics by tree metrics

0 references

Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems

0 references

Approximation algorithms for classification problems with pairwise relationships

0 references

Solving the hub location problem in a star–star network

0 references

A quadratic integer program for the location of interacting hub facilities

0 references

A study of the quadratic semi-assignment polytope

0 references

A linear program for the two-hub location problem

0 references

The single allocation problem in the interacting three-hub network

0 references

Star \(p\)-hub median problem with modular arc capacities

0 references

Star \(p\)-hub center problem and star \(p\)-hub median problem with bounded path lengths

0 references

Identifiers

zbMATH Open document ID

1405.05176

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4622772

@@ Property / DOI @@
-.7155/jgaa.00485
@@ Property / DOI: 10.7155/jgaa.00485 / rank @@
-Normal rank
@@ Property / author @@
-Tomomi Matsui
@@ Property / author: Tomomi Matsui / rank @@
-Normal rank
@@ Property / author @@
+Tomomi Matsui
@@ Property / author: Tomomi Matsui / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.7155/jgaa.00485
+Normal rank
@@ Property / OpenAlex ID @@
+W2912702020
@@ Property / OpenAlex ID: W2912702020 / rank @@
+Normal rank
@@ Property / cites work @@
+A Tight Linearization and an Algorithm for Zero-One Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A Graph-Theoretic Game and Its Application to the <i>k</i>-Server Problem
+Normal rank
@@ Property / cites work @@
+Network hub location problems: The state of the art
+Normal rank
@@ Property / cites work @@
+Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane
+Normal rank
@@ Property / cites work @@
+A Monge property for the \(d\)-dimensional transportation problem
+Normal rank
@@ Property / cites work @@
+Perspectives of Monge properties in optimization
@@ Property / cites work: Perspectives of Monge properties in optimization / rank @@
+Normal rank
@@ Property / cites work @@
+A tabu-search based heuristic for the hub covering problem over incomplete hub networks
+Normal rank
@@ Property / cites work @@
+Hub Arc Location Problems: Part I—Introduction and Results
+Normal rank
@@ Property / cites work @@
+Hub Arc Location Problems: Part II—Formulations and Optimal Algorithms
+Normal rank
@@ Property / cites work @@
+The Hardness of Metric Labeling
@@ Property / cites work: The Hardness of Metric Labeling / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds from a path based formulation for the tree of hub location problem
+Normal rank
@@ Property / cites work @@
+The tree of hubs location problem
@@ Property / cites work: The tree of hubs location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and heuristic approaches for the cycle hub location problem
+Normal rank
@@ Property / cites work @@
+An improved Benders decomposition algorithm for the tree of hubs location problem
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the single allocation problem in hub-and-spoke networks and related metric labeling problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for classification problems with pairwise relationships
+Normal rank
@@ Property / cites work @@
+Solving the hub location problem in a star–star network
+Normal rank
@@ Property / cites work @@
+A quadratic integer program for the location of interacting hub facilities
+Normal rank
@@ Property / cites work @@
+A study of the quadratic semi-assignment polytope
@@ Property / cites work: A study of the quadratic semi-assignment polytope / rank @@
+Normal rank
@@ Property / cites work @@
+A linear program for the two-hub location problem
@@ Property / cites work: A linear program for the two-hub location problem / rank @@
+Normal rank
@@ Property / cites work @@
+The single allocation problem in the interacting three-hub network
+Normal rank
@@ Property / cites work @@
+Star \(p\)-hub median problem with modular arc capacities
+Normal rank
@@ Property / cites work @@
+Star \(p\)-hub center problem and star \(p\)-hub median problem with bounded path lengths
+Normal rank
@@ Property / DOI @@
+.7155/JGAA.00485
@@ Property / DOI: 10.7155/JGAA.00485 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4622772