Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300702995> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4300702995 abstract "The minimum common string partition problem is an NP-hard combinatorial optimization problem with applications in computational biology. In this work we propose the first integer linear programming model for solving this problem. Moreover, on the basis of the integer linear programming model we develop a deterministic 2-phase heuristic which is applicable to larger problem instances. The results show that provenly optimal solutions can be obtained for problem instances of small and medium size from the literature by solving the proposed integer linear programming model with CPLEX. Furthermore, new best-known solutions are obtained for all considered problem instances from the literature. Concerning the heuristic, we were able to show that it outperforms heuristic competitors from the related literature." @default.
- W4300702995 created "2022-10-04" @default.
- W4300702995 creator A5007446175 @default.
- W4300702995 creator A5048454804 @default.
- W4300702995 creator A5050500830 @default.
- W4300702995 date "2014-05-22" @default.
- W4300702995 modified "2023-10-16" @default.
- W4300702995 title "Mathematical Programming Strategies for Solving the Minimum Common String Partition Problem" @default.
- W4300702995 doi "https://doi.org/10.48550/arxiv.1405.5646" @default.
- W4300702995 hasPublicationYear "2014" @default.
- W4300702995 type Work @default.
- W4300702995 citedByCount "0" @default.
- W4300702995 crossrefType "posted-content" @default.
- W4300702995 hasAuthorship W4300702995A5007446175 @default.
- W4300702995 hasAuthorship W4300702995A5048454804 @default.
- W4300702995 hasAuthorship W4300702995A5050500830 @default.
- W4300702995 hasBestOaLocation W43007029951 @default.
- W4300702995 hasConcept C114614502 @default.
- W4300702995 hasConcept C123558587 @default.
- W4300702995 hasConcept C126255220 @default.
- W4300702995 hasConcept C157486923 @default.
- W4300702995 hasConcept C173801870 @default.
- W4300702995 hasConcept C199360897 @default.
- W4300702995 hasConcept C33923547 @default.
- W4300702995 hasConcept C35995877 @default.
- W4300702995 hasConcept C37914503 @default.
- W4300702995 hasConcept C41008148 @default.
- W4300702995 hasConcept C41045048 @default.
- W4300702995 hasConcept C42812 @default.
- W4300702995 hasConcept C56086750 @default.
- W4300702995 hasConcept C97137487 @default.
- W4300702995 hasConceptScore W4300702995C114614502 @default.
- W4300702995 hasConceptScore W4300702995C123558587 @default.
- W4300702995 hasConceptScore W4300702995C126255220 @default.
- W4300702995 hasConceptScore W4300702995C157486923 @default.
- W4300702995 hasConceptScore W4300702995C173801870 @default.
- W4300702995 hasConceptScore W4300702995C199360897 @default.
- W4300702995 hasConceptScore W4300702995C33923547 @default.
- W4300702995 hasConceptScore W4300702995C35995877 @default.
- W4300702995 hasConceptScore W4300702995C37914503 @default.
- W4300702995 hasConceptScore W4300702995C41008148 @default.
- W4300702995 hasConceptScore W4300702995C41045048 @default.
- W4300702995 hasConceptScore W4300702995C42812 @default.
- W4300702995 hasConceptScore W4300702995C56086750 @default.
- W4300702995 hasConceptScore W4300702995C97137487 @default.
- W4300702995 hasLocation W43007029951 @default.
- W4300702995 hasLocation W43007029952 @default.
- W4300702995 hasOpenAccess W4300702995 @default.
- W4300702995 hasPrimaryLocation W43007029951 @default.
- W4300702995 hasRelatedWork W134055995 @default.
- W4300702995 hasRelatedWork W1504088526 @default.
- W4300702995 hasRelatedWork W1982719520 @default.
- W4300702995 hasRelatedWork W2016815536 @default.
- W4300702995 hasRelatedWork W2110267531 @default.
- W4300702995 hasRelatedWork W2160856614 @default.
- W4300702995 hasRelatedWork W2753007631 @default.
- W4300702995 hasRelatedWork W3118867582 @default.
- W4300702995 hasRelatedWork W4238890272 @default.
- W4300702995 hasRelatedWork W4298298787 @default.
- W4300702995 isParatext "false" @default.
- W4300702995 isRetracted "false" @default.
- W4300702995 workType "article" @default.