Matches in SemOpenAlex for { <https://semopenalex.org/work/W53087745> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W53087745 endingPage "50" @default.
- W53087745 startingPage "43" @default.
- W53087745 abstract "In this paper, we discuss two Integer Programming Formulations for the K-rooted Mini-max Spanning Forest Problem. In the first, connectivity is reinforced through Generalized Subtour Breaking inequalities while the second uses Directed cutset constraints. We implement a Branch-and-cut method based on the first formulation that also computes combinatorial lower bounds from the literature and implements a Linear Programming based multi-start heuristic. Our computational results suggest that the Linear Programming lower bounds compare favorably to combinatorial lower bounds. Instances generated as suggested in the literature were solved easily by the algorithms proposed in this study." @default.
- W53087745 created "2016-06-24" @default.
- W53087745 creator A5013552701 @default.
- W53087745 creator A5014333403 @default.
- W53087745 creator A5091887801 @default.
- W53087745 date "2011-01-01" @default.
- W53087745 modified "2023-10-18" @default.
- W53087745 title "Formulations and Branch-and-Cut Algorithm for the K-rooted Mini-Max Spanning Forest Problem" @default.
- W53087745 cites W1965680834 @default.
- W53087745 cites W1968512292 @default.
- W53087745 cites W1973984239 @default.
- W53087745 cites W1999578543 @default.
- W53087745 cites W2004492465 @default.
- W53087745 cites W2014252819 @default.
- W53087745 cites W2029242918 @default.
- W53087745 cites W2099673191 @default.
- W53087745 doi "https://doi.org/10.1007/978-3-642-21527-8_6" @default.
- W53087745 hasPublicationYear "2011" @default.
- W53087745 type Work @default.
- W53087745 sameAs 53087745 @default.
- W53087745 citedByCount "5" @default.
- W53087745 countsByYear W530877452015 @default.
- W53087745 countsByYear W530877452019 @default.
- W53087745 countsByYear W530877452020 @default.
- W53087745 countsByYear W530877452022 @default.
- W53087745 crossrefType "book-chapter" @default.
- W53087745 hasAuthorship W53087745A5013552701 @default.
- W53087745 hasAuthorship W53087745A5014333403 @default.
- W53087745 hasAuthorship W53087745A5091887801 @default.
- W53087745 hasConcept C11413529 @default.
- W53087745 hasConcept C114614502 @default.
- W53087745 hasConcept C126255220 @default.
- W53087745 hasConcept C173801870 @default.
- W53087745 hasConcept C33923547 @default.
- W53087745 hasConcept C41008148 @default.
- W53087745 hasConcept C41045048 @default.
- W53087745 hasConcept C50797617 @default.
- W53087745 hasConcept C52692508 @default.
- W53087745 hasConcept C56086750 @default.
- W53087745 hasConcept C64331007 @default.
- W53087745 hasConcept C93693863 @default.
- W53087745 hasConceptScore W53087745C11413529 @default.
- W53087745 hasConceptScore W53087745C114614502 @default.
- W53087745 hasConceptScore W53087745C126255220 @default.
- W53087745 hasConceptScore W53087745C173801870 @default.
- W53087745 hasConceptScore W53087745C33923547 @default.
- W53087745 hasConceptScore W53087745C41008148 @default.
- W53087745 hasConceptScore W53087745C41045048 @default.
- W53087745 hasConceptScore W53087745C50797617 @default.
- W53087745 hasConceptScore W53087745C52692508 @default.
- W53087745 hasConceptScore W53087745C56086750 @default.
- W53087745 hasConceptScore W53087745C64331007 @default.
- W53087745 hasConceptScore W53087745C93693863 @default.
- W53087745 hasLocation W530877451 @default.
- W53087745 hasOpenAccess W53087745 @default.
- W53087745 hasPrimaryLocation W530877451 @default.
- W53087745 hasRelatedWork W125276123 @default.
- W53087745 hasRelatedWork W1595394363 @default.
- W53087745 hasRelatedWork W1968202374 @default.
- W53087745 hasRelatedWork W1981037850 @default.
- W53087745 hasRelatedWork W2009796757 @default.
- W53087745 hasRelatedWork W2084616826 @default.
- W53087745 hasRelatedWork W2171477831 @default.
- W53087745 hasRelatedWork W2275468419 @default.
- W53087745 hasRelatedWork W2354460058 @default.
- W53087745 hasRelatedWork W3153884794 @default.
- W53087745 isParatext "false" @default.
- W53087745 isRetracted "false" @default.
- W53087745 magId "53087745" @default.
- W53087745 workType "book-chapter" @default.