[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] Asking information about Proxy heuristic
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] Asking information about Proxy heuristic |
Date: |
Tue, 01 Mar 2016 03:16:48 +0300 |
> I need to include the solutions that GLPK gives on some difficult
> problems in a paper that I am about to publish. Due to the problems'
> difficulty I used the --proxy option of GLPK in command prompt and
> thus GLPK managed to find good solutions, although they are not
> optimal in all cases. As it is obvious, I have to mention in the paper
> that I did not use a brute force method with GLPK, since GLPK is
> unable to solve these problems that way. Instead, I have to mention
> that when I use the option --proxy things got a lot better.
> Nevertheless I have no idea about what the proxy heuristic is. Could
> any one give a short description of proxy heuristic that could be
> included in my paper? If someone is willing to do so, I would ask for
> a short, exact and formal description, without too much technical
> details.
You may look at comments at the beginning of glpk/src/proxy/proxy.c
(see "BASIC IDEA").