GSI Forum: Bugs, Fixes, Releases » Stt external library glpk

Home » PANDA » PandaRoot » Bugs, Fixes, Releases » Stt external library glpk

Show: Today's Messages :: Polls :: Message Navigator

Re: Stt external library glpk [message #10155 is a reply to message #10146]

Tue, 09 February 2010 13:33

Gianluigi Boca
Messages: 177
Registered: March 2004

first-grade participant

From: *gsi.de

Stefano Spataro wrote on Tue, 09 February 2010 09:40

And another question: do we really need to use glpk inside our code? I suppose root classes are doing the same job, or maybe there is another reason?

Hi,
yes there are a couple of essential reason.

As far as I know there is no equivalent to GLPK in root.

GLPK is a pakage for performing minimizations of some function that is linear in the parameters to fit AND ALSO in the case when some of the parameters are INTEGER variables.

This branch of the minimization programming is called Mixed Integer Linear Programming (MILP) as I explained in many presentations on the STT pattern recognition.

So GLPK is a package for doing MILP.

The main reason why I chose it is that it is superfast compared to Minuit, so I can use it in the pattern recognition.

Also MILP has the nice feature that, thanks to the use of some integer variable, enables to :
a) resolve the left-right ambiguity typical of the straw tubes;
b) eliminate those hits which are clearly noise, authomatically already in the fit.

Without GLPK the STT real pattern recognition doesn't work.

Cheers Gianluigi

Report message to a moderator

[Message index]

		Stt external library glpk By: Ralf Kliemt on Thu, 04 February 2010 11:40
		Re: Stt external library glpk By: Radoslaw Karabowicz on Thu, 04 February 2010 11:41
		Re: Stt external library glpk By: Johan Messchendorp on Sun, 07 February 2010 21:25
		Re: Stt external library glpk By: Gianluigi Boca on Mon, 08 February 2010 11:13
		Re: Stt external library glpk By: Johan Messchendorp on Mon, 08 February 2010 18:32
		Re: Stt external library glpk By: StefanoSpataro on Tue, 09 February 2010 09:40
		Re: Stt external library glpk By: Johan Messchendorp on Tue, 09 February 2010 10:01
		Re: Stt external library glpk By: StefanoSpataro on Tue, 09 February 2010 10:55
		Re: Stt external library glpk By: Gianluigi Boca on Tue, 09 February 2010 13:33
		Re: Stt external library glpk By: Mohammad Al-Turany on Tue, 09 February 2010 14:46
		Re: Stt external library glpk By: StefanoSpataro on Tue, 09 February 2010 16:51

Previous Topic:	to use the real STT Pattern Recognition
Next Topic:	pandaroot feb10 release

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Tue Mar 18 01:37:37 CET 2025

Total time taken to generate the page: 0.00848 seconds