Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890726023> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2890726023 abstract "A 0/1-matrix has the consecutive ones property (for rows) if its columns can be permuted in such a way that in every row all ones appear consecutively. The consecutive ones property for columns is defined analogously. Furthermore a 0/1-matrix has the simultaneous consecutive ones property if it has both the consecutive ones property for rows and for columns. Whereas deciding whether a given matrix has the (simultaneous) consecutive ones property can be done in linear time by the PQ-tree algorithm, it is NP-hard to optimize a linear objective function over all 0/1-matrices with (simultaneous) consecutive ones property. The latter problem is called Weighted (Simultaneous) Consecutive Ones Problem WC1P (WSC1P). In this thesis we study both the WC1P and the WSC1P from a polyhedral point of view and derive integer programming formulations consisting only of facets of the corresponding polytopes. Additionally polynomial separation procedures are given for all these classes of inequalities. Therefore this IP formulation serves as a good basis for a branch-and-cut algorithm which is used to solve the WC1P and the WSC1P to optimality. New ideas for separating and for primal heuristics are given which improve the algorithm substantially. The thesis continues with an overview of several applications of the WC1P and the WSC1P, for example the Physical Mapping Problem occurring in computational biology or the problem of finding clusters of inorganic crystal structure types. Finally computational results are presented which show that the branch-and-cut code provides a useful tool for tackling WC1P and WSC1P problems occurring in practice." @default.
- W2890726023 created "2018-09-27" @default.
- W2890726023 creator A5084196031 @default.
- W2890726023 date "2003-01-01" @default.
- W2890726023 modified "2023-09-24" @default.
- W2890726023 title "Weighted Consecutive Ones Problems" @default.
- W2890726023 doi "https://doi.org/10.11588/heidok.00003588" @default.
- W2890726023 hasPublicationYear "2003" @default.
- W2890726023 type Work @default.
- W2890726023 sameAs 2890726023 @default.
- W2890726023 citedByCount "8" @default.
- W2890726023 countsByYear W28907260232012 @default.
- W2890726023 countsByYear W28907260232019 @default.
- W2890726023 countsByYear W28907260232020 @default.
- W2890726023 crossrefType "dissertation" @default.
- W2890726023 hasAuthorship W2890726023A5084196031 @default.
- W2890726023 hasConcept C104140500 @default.
- W2890726023 hasConcept C106487976 @default.
- W2890726023 hasConcept C111472728 @default.
- W2890726023 hasConcept C11413529 @default.
- W2890726023 hasConcept C114614502 @default.
- W2890726023 hasConcept C126255220 @default.
- W2890726023 hasConcept C127705205 @default.
- W2890726023 hasConcept C135598885 @default.
- W2890726023 hasConcept C138885662 @default.
- W2890726023 hasConcept C145691206 @default.
- W2890726023 hasConcept C159985019 @default.
- W2890726023 hasConcept C189950617 @default.
- W2890726023 hasConcept C192562407 @default.
- W2890726023 hasConcept C199360897 @default.
- W2890726023 hasConcept C33923547 @default.
- W2890726023 hasConcept C41008148 @default.
- W2890726023 hasConcept C41045048 @default.
- W2890726023 hasConcept C56086750 @default.
- W2890726023 hasConcept C77088390 @default.
- W2890726023 hasConcept C97137487 @default.
- W2890726023 hasConceptScore W2890726023C104140500 @default.
- W2890726023 hasConceptScore W2890726023C106487976 @default.
- W2890726023 hasConceptScore W2890726023C111472728 @default.
- W2890726023 hasConceptScore W2890726023C11413529 @default.
- W2890726023 hasConceptScore W2890726023C114614502 @default.
- W2890726023 hasConceptScore W2890726023C126255220 @default.
- W2890726023 hasConceptScore W2890726023C127705205 @default.
- W2890726023 hasConceptScore W2890726023C135598885 @default.
- W2890726023 hasConceptScore W2890726023C138885662 @default.
- W2890726023 hasConceptScore W2890726023C145691206 @default.
- W2890726023 hasConceptScore W2890726023C159985019 @default.
- W2890726023 hasConceptScore W2890726023C189950617 @default.
- W2890726023 hasConceptScore W2890726023C192562407 @default.
- W2890726023 hasConceptScore W2890726023C199360897 @default.
- W2890726023 hasConceptScore W2890726023C33923547 @default.
- W2890726023 hasConceptScore W2890726023C41008148 @default.
- W2890726023 hasConceptScore W2890726023C41045048 @default.
- W2890726023 hasConceptScore W2890726023C56086750 @default.
- W2890726023 hasConceptScore W2890726023C77088390 @default.
- W2890726023 hasConceptScore W2890726023C97137487 @default.
- W2890726023 hasLocation W28907260231 @default.
- W2890726023 hasOpenAccess W2890726023 @default.
- W2890726023 hasPrimaryLocation W28907260231 @default.
- W2890726023 hasRelatedWork W1607613323 @default.
- W2890726023 hasRelatedWork W1859428181 @default.
- W2890726023 hasRelatedWork W1978127982 @default.
- W2890726023 hasRelatedWork W1995478410 @default.
- W2890726023 hasRelatedWork W2011039300 @default.
- W2890726023 hasRelatedWork W2024491681 @default.
- W2890726023 hasRelatedWork W2075081186 @default.
- W2890726023 hasRelatedWork W2082796773 @default.
- W2890726023 hasRelatedWork W2088053023 @default.
- W2890726023 hasRelatedWork W2089465933 @default.
- W2890726023 hasRelatedWork W2102757115 @default.
- W2890726023 hasRelatedWork W2170730727 @default.
- W2890726023 hasRelatedWork W2291944584 @default.
- W2890726023 hasRelatedWork W2803699435 @default.
- W2890726023 hasRelatedWork W2956918724 @default.
- W2890726023 hasRelatedWork W3032701465 @default.
- W2890726023 hasRelatedWork W3135860989 @default.
- W2890726023 hasRelatedWork W3210319024 @default.
- W2890726023 hasRelatedWork W1555015881 @default.
- W2890726023 hasRelatedWork W1937682499 @default.
- W2890726023 isParatext "false" @default.
- W2890726023 isRetracted "false" @default.
- W2890726023 magId "2890726023" @default.
- W2890726023 workType "dissertation" @default.