Antilope - A Lagrangian Relaxation Approach to the de novo Peptide Sequencing Problem
Sandro AndreottiGunnar W. KlauKnut ReinertPublished in: CoRR (2011)
Keyphrases
- lagrangian relaxation
- tandem mass spectrometry
- tandem mass spectra
- tandem mass
- integer programming
- ms ms
- lower bound
- feasible solution
- branch and bound algorithm
- mass spectrometry
- np hard
- lower and upper bounds
- dynamic programming
- column generation
- linear programming
- mass spectra
- dual decomposition
- upper bound
- capacity constraints
- subgradient method
- relaxation algorithm
- high throughput
- mixed integer program
- single machine scheduling problem
- shortest path
- lagrangian dual
- branch and bound
- neural network
- evolutionary algorithm
- lagrangian heuristic
- search algorithm