FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984628625> ?p ?o ?g. }

• W1984628625 endingPage "115" @default.
• W1984628625 startingPage "106" @default.
• W1984628625 abstract "A capacitated covering IP is an integer program of the form min{l_brace}ex{vert_bar}Ux {ge} d, 0 {le} x {le} b, x {element_of} Z{sup +}{r_brace}, where all entries of c, U, and d are nonnegative. Given such a formulation, the ratio between the optimal integer solution and the optimal solution to the linear program relaxation can be as bad as {parallel}d{parallel}{sub {proportional_to}}, even when U consists of a single row. They show that by adding additional inequalities, this ratio can be improved significantly. In the general case, they show that the improved ratio is bounded by the maximum number of non-zero coefficients in a row of U, and provide a polynomial-time approximation algorithm to achieve this bound. This improves upon the results of Bertsimas and Vohra, strengthening their extension of Hall and Hochbaum." @default.
• W1984628625 created "2016-06-24" @default.
• W1984628625 creator A5032598206 @default.
• W1984628625 creator A5035120984 @default.
• W1984628625 creator A5045233402 @default.
• W1984628625 creator A5079335021 @default.
• W1984628625 date "2000-02-01" @default.
• W1984628625 modified "2023-09-22" @default.
• W1984628625 title "Strengthening integrality gaps for capacitated network design and covering problems" @default.
• W1984628625 cites W1538232392 @default.
• W1984628625 cites W1544515183 @default.
• W1984628625 cites W1566486010 @default.
• W1984628625 cites W1952648253 @default.
• W1984628625 cites W1975442866 @default.
• W1984628625 cites W1983839752 @default.
• W1984628625 cites W1986478184 @default.
• W1984628625 cites W1989224473 @default.
• W1984628625 cites W1990313671 @default.
• W1984628625 cites W2025556735 @default.
• W1984628625 cites W2026891055 @default.
• W1984628625 cites W2034397200 @default.
• W1984628625 cites W2043827821 @default.
• W1984628625 cites W2059476984 @default.
• W1984628625 cites W2064366623 @default.
• W1984628625 cites W2066671865 @default.
• W1984628625 cites W2069870307 @default.
• W1984628625 cites W2070664846 @default.
• W1984628625 cites W2100440346 @default.
• W1984628625 cites W2113195911 @default.
• W1984628625 cites W2115049345 @default.
• W1984628625 cites W2117849190 @default.
• W1984628625 cites W2120803616 @default.
• W1984628625 cites W2124452917 @default.
• W1984628625 cites W2129352792 @default.
• W1984628625 cites W2133156969 @default.
• W1984628625 cites W2134422938 @default.
• W1984628625 cites W2142695913 @default.
• W1984628625 cites W2165956524 @default.
• W1984628625 cites W2172955861 @default.
• W1984628625 cites W2049754879 @default.
• W1984628625 doi "https://doi.org/10.5555/338219.338241" @default.
• W1984628625 hasPublicationYear "2000" @default.
• W1984628625 type Work @default.
• W1984628625 sameAs 1984628625 @default.
• W1984628625 citedByCount "87" @default.
• W1984628625 countsByYear W19846286252012 @default.
• W1984628625 countsByYear W19846286252013 @default.
• W1984628625 countsByYear W19846286252014 @default.
• W1984628625 countsByYear W19846286252015 @default.
• W1984628625 countsByYear W19846286252016 @default.
• W1984628625 countsByYear W19846286252017 @default.
• W1984628625 countsByYear W19846286252018 @default.
• W1984628625 countsByYear W19846286252019 @default.
• W1984628625 countsByYear W19846286252020 @default.
• W1984628625 countsByYear W19846286252021 @default.
• W1984628625 countsByYear W19846286252022 @default.
• W1984628625 crossrefType "proceedings-article" @default.
• W1984628625 hasAuthorship W1984628625A5032598206 @default.
• W1984628625 hasAuthorship W1984628625A5035120984 @default.
• W1984628625 hasAuthorship W1984628625A5045233402 @default.
• W1984628625 hasAuthorship W1984628625A5079335021 @default.
• W1984628625 hasConcept C114614502 @default.
• W1984628625 hasConcept C118615104 @default.
• W1984628625 hasConcept C126255220 @default.
• W1984628625 hasConcept C134306372 @default.
• W1984628625 hasConcept C148764684 @default.
• W1984628625 hasConcept C15744967 @default.
• W1984628625 hasConcept C199360897 @default.
• W1984628625 hasConcept C25360446 @default.
• W1984628625 hasConcept C2776029896 @default.
• W1984628625 hasConcept C2778029271 @default.
• W1984628625 hasConcept C33923547 @default.
• W1984628625 hasConcept C34388435 @default.
• W1984628625 hasConcept C41008148 @default.
• W1984628625 hasConcept C41045048 @default.
• W1984628625 hasConcept C77553402 @default.
• W1984628625 hasConcept C77805123 @default.
• W1984628625 hasConcept C97137487 @default.
• W1984628625 hasConceptScore W1984628625C114614502 @default.
• W1984628625 hasConceptScore W1984628625C118615104 @default.
• W1984628625 hasConceptScore W1984628625C126255220 @default.
• W1984628625 hasConceptScore W1984628625C134306372 @default.
• W1984628625 hasConceptScore W1984628625C148764684 @default.
• W1984628625 hasConceptScore W1984628625C15744967 @default.
• W1984628625 hasConceptScore W1984628625C199360897 @default.
• W1984628625 hasConceptScore W1984628625C25360446 @default.
• W1984628625 hasConceptScore W1984628625C2776029896 @default.
• W1984628625 hasConceptScore W1984628625C2778029271 @default.
• W1984628625 hasConceptScore W1984628625C33923547 @default.
• W1984628625 hasConceptScore W1984628625C34388435 @default.
• W1984628625 hasConceptScore W1984628625C41008148 @default.
• W1984628625 hasConceptScore W1984628625C41045048 @default.
• W1984628625 hasConceptScore W1984628625C77553402 @default.
• W1984628625 hasConceptScore W1984628625C77805123 @default.
• W1984628625 hasConceptScore W1984628625C97137487 @default.
• W1984628625 hasLocation W19846286251 @default.
• W1984628625 hasOpenAccess W1984628625 @default.
• W1984628625 hasPrimaryLocation W19846286251 @default.

• next