Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995634446> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1995634446 endingPage "339" @default.
- W1995634446 startingPage "323" @default.
- W1995634446 abstract "The multicovering problem is: Min CX subject to AX ⩾ b, X ϵ {0,}, where A is a matrix whose elements are all zero or one and b is a vector of positive integers: this problem has many applications in scheduling, location and business areas. A variety of industrial, commercial and military contexts give rise to large problems of this kind, frequently at or beyond the limits of current computational tractability. Our research goal is the development of a special-purpose algorithm capable of solving large problems of this kind. Conceptual and computational inputs to the algorithm arise from three sources: from the generalization of computational tools developed for more specific problems (in particular the set covering problem), from the adaptation of general integer programming and combinatorial optimization methods, and from the development within this paper of special techniques designed to take advantage of the structure of the problem studied. Following a description of the algorithm we give some computational results for randomly generated problems." @default.
- W1995634446 created "2016-06-24" @default.
- W1995634446 creator A5038577914 @default.
- W1995634446 creator A5085640376 @default.
- W1995634446 date "1992-11-01" @default.
- W1995634446 modified "2023-10-03" @default.
- W1995634446 title "The multicovering problem" @default.
- W1995634446 cites W1511862326 @default.
- W1995634446 cites W1573881838 @default.
- W1995634446 cites W1972106066 @default.
- W1995634446 cites W1973315504 @default.
- W1995634446 cites W1977723771 @default.
- W1995634446 cites W1977879268 @default.
- W1995634446 cites W2009803313 @default.
- W1995634446 cites W2017697298 @default.
- W1995634446 cites W2040924621 @default.
- W1995634446 cites W2058748455 @default.
- W1995634446 cites W2069870307 @default.
- W1995634446 cites W2070276317 @default.
- W1995634446 cites W2073127061 @default.
- W1995634446 cites W2088188524 @default.
- W1995634446 cites W2118382442 @default.
- W1995634446 cites W2157054705 @default.
- W1995634446 cites W2158446314 @default.
- W1995634446 cites W2163322487 @default.
- W1995634446 cites W224775207 @default.
- W1995634446 cites W4242130683 @default.
- W1995634446 doi "https://doi.org/10.1016/0377-2217(92)90122-p" @default.
- W1995634446 hasPublicationYear "1992" @default.
- W1995634446 type Work @default.
- W1995634446 sameAs 1995634446 @default.
- W1995634446 citedByCount "22" @default.
- W1995634446 countsByYear W19956344462013 @default.
- W1995634446 countsByYear W19956344462014 @default.
- W1995634446 countsByYear W19956344462016 @default.
- W1995634446 countsByYear W19956344462018 @default.
- W1995634446 countsByYear W19956344462019 @default.
- W1995634446 countsByYear W19956344462021 @default.
- W1995634446 crossrefType "journal-article" @default.
- W1995634446 hasAuthorship W1995634446A5038577914 @default.
- W1995634446 hasAuthorship W1995634446A5085640376 @default.
- W1995634446 hasConcept C11413529 @default.
- W1995634446 hasConcept C126255220 @default.
- W1995634446 hasConcept C134306372 @default.
- W1995634446 hasConcept C137836250 @default.
- W1995634446 hasConcept C177148314 @default.
- W1995634446 hasConcept C177264268 @default.
- W1995634446 hasConcept C179799912 @default.
- W1995634446 hasConcept C19754495 @default.
- W1995634446 hasConcept C199360897 @default.
- W1995634446 hasConcept C206729178 @default.
- W1995634446 hasConcept C33923547 @default.
- W1995634446 hasConcept C37307619 @default.
- W1995634446 hasConcept C41008148 @default.
- W1995634446 hasConcept C52692508 @default.
- W1995634446 hasConcept C56086750 @default.
- W1995634446 hasConcept C80444323 @default.
- W1995634446 hasConceptScore W1995634446C11413529 @default.
- W1995634446 hasConceptScore W1995634446C126255220 @default.
- W1995634446 hasConceptScore W1995634446C134306372 @default.
- W1995634446 hasConceptScore W1995634446C137836250 @default.
- W1995634446 hasConceptScore W1995634446C177148314 @default.
- W1995634446 hasConceptScore W1995634446C177264268 @default.
- W1995634446 hasConceptScore W1995634446C179799912 @default.
- W1995634446 hasConceptScore W1995634446C19754495 @default.
- W1995634446 hasConceptScore W1995634446C199360897 @default.
- W1995634446 hasConceptScore W1995634446C206729178 @default.
- W1995634446 hasConceptScore W1995634446C33923547 @default.
- W1995634446 hasConceptScore W1995634446C37307619 @default.
- W1995634446 hasConceptScore W1995634446C41008148 @default.
- W1995634446 hasConceptScore W1995634446C52692508 @default.
- W1995634446 hasConceptScore W1995634446C56086750 @default.
- W1995634446 hasConceptScore W1995634446C80444323 @default.
- W1995634446 hasIssue "3" @default.
- W1995634446 hasLocation W19956344461 @default.
- W1995634446 hasOpenAccess W1995634446 @default.
- W1995634446 hasPrimaryLocation W19956344461 @default.
- W1995634446 hasRelatedWork W2030393261 @default.
- W1995634446 hasRelatedWork W2064477811 @default.
- W1995634446 hasRelatedWork W2110698131 @default.
- W1995634446 hasRelatedWork W2187613024 @default.
- W1995634446 hasRelatedWork W2566839442 @default.
- W1995634446 hasRelatedWork W2736069062 @default.
- W1995634446 hasRelatedWork W2807131660 @default.
- W1995634446 hasRelatedWork W3093799961 @default.
- W1995634446 hasRelatedWork W4253623575 @default.
- W1995634446 hasRelatedWork W4289540402 @default.
- W1995634446 hasVolume "62" @default.
- W1995634446 isParatext "false" @default.
- W1995634446 isRetracted "false" @default.
- W1995634446 magId "1995634446" @default.
- W1995634446 workType "article" @default.