ILP-based reduced variable neighborhood search for large-scale minimum common string partition

DOI10.1016/J.ENDM.2018.03.003MaRDI QIDQ1791896zbMATH OpenOpenAlexFDO

Authors Christian Blum

Publication date 11 October 2018

Full work available at URL https://doi.org/10.1016/j.endm.2018.03.003

zbMATH Keywords

integer linear programmingminimum common string partitionreduced variable neighborhood search

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Mathematical programming strategies for solving the minimum common string partition problem
• Computational performance evaluation of two integer linear programming models for the minimum common string partition problem
• Solving the minimum common string partition problem with the help of ants
• Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable
• Quick greedy computation for minimum common string partitions

Cites work

• Algorithms and Computation
• Computational performance evaluation of two integer linear programming models for the minimum common string partition problem
• Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization
• Mathematical programming strategies for solving the minimum common string partition problem
• Solving the minimum common string partition problem with the help of ants
• Variable neighborhood search

Cited in

(4)

• Construct, Merge, Solve \& Adapt A new general algorithm for combinatorial optimization
• Mathematical programming strategies for solving the minimum common string partition problem
• Computational performance evaluation of two integer linear programming models for the minimum common string partition problem
• Minimum common string partition: on solving large‐scale problem instances

This page was built for publication: ILP-based reduced variable neighborhood search for large-scale minimum common string partition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1791896)