Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem.
Sandro AndreottiGunnar W. KlauKnut ReinertPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2012)
Keyphrases
- tandem mass spectrometry
- lagrangian relaxation
- ms ms
- integer programming
- mass spectrometry
- feasible solution
- lower bound
- column generation
- branch and bound algorithm
- np hard
- dual decomposition
- dynamic programming
- lower and upper bounds
- linear programming
- mass spectra
- capacity constraints
- single machine scheduling problem
- high throughput
- subgradient method
- mixed integer program
- relaxation algorithm
- tandem mass spectra
- branch and bound
- cutting plane algorithm
- shortest path
- tandem mass
- lagrangian heuristic
- lagrangian dual
- valid inequalities
- convex hull
- np complete