Re: [Help-glpk] the theoretic formula about the integrality gap for MILP and 0-1 knapsack integer programing model

Hello David, see https://en.wikibooks.org/wiki/GLPK/Known_issues#MIP_gap_reporting Best regards Heinrich Schuchardt -Ursprüngliche Nachricht- Gesendet: Donnerstag, 03 Dezember 2015 um 06:10:20 Uhr Von: "usa usa" An: help-glpk@gnu.org Betreff: [Help-glpk] the

Re: [Help-glpk] Help-glpk Digest, Vol 128, Issue 12

Hello Faiza install.packages(Rglpk) should be what you are looking for. Best regards Heinrich Schuchardt http://www.xypron.de Am 27.07.13 um 12:59 schrieb Faiza Hamdi bonjour j'ai installée la dernière version de R et qui est R version 3.0.1 (2013-05-16) et quand je voudrais télécharger

Re: [Help-glpk] glpk multiple solutions from solver

Hello Chris, you may need to switch off the presolver. Best regards Heinrich Schuchardt http://www.xypron.de Am 28.06.13 um 08:05 schrieb chris On Sat, Jun 15, 2013 at 9:57 PM, Michael Hennebry henne...@web.cs.ndsu.nodak.edu wrote: On Thu, 13 Jun 2013, chia jia wei wrote:

Re: [Help-glpk] [Fwd: GMPL table stmt]

IM014:1:0:[Microsoft][ODBC Driver Manager] The specified DSN contains an architecture mismatch between the Driver and Application You are trying to use a 32bit DSN from a 64 bit executable or vice versa. Make sure the bitness of the used components matches. Best regards Heinrich Schuchardt

Re: [Help-glpk] MathProg model processing error

Hello Robin, you cannot have and in a constraint. Use two constraints. Best regards Heinrich Schuchardt http://www.xypron.de Am 28.06.13 um 03:24 schrieb robin hankin hello, v4.51, macosx 10.8.3 Please help me, I have a problem and have boiled it down to the following

Re: [Help-glpk] Get a feasible solution with glpsol

Hello Esma, start glpsol with --tmlim. Or if using the library, call glp_ios_terminate in the callback routine. Best regards Heinrich Schuchardt http://www.xypron.de Am 19.06.13 um 10:11 schrieb Mehiaoui Hello everybody, Is it possible To stop the glpsol solver before terminating

Re: [Help-glpk] glpk Limitation? Or what is the problem

Hello John, error C005 is a memory access violation. Best regards Heinrich Schuchardt http://www.xypron.de Am 19.06.13 um 11:28 schrieb john tass Good morning, I am trying to solve a large LP problem and I start my code (in C++) using the following lines. int C = 30;

Re: [Help-glpk] [Fwd: Need help running GLPK code in Ubuntu server]

Hello Kazi, glpk-4.50/src/glpk.h has no constyant LPX_LP. You obviously use a GLPK for Java built against an older include file. Check directory /usr/include. Best regards Heinrich Schuchardt http://www.xypron.de Am 09.06.13 um 21:54 schrieb Kazi Moyeen ul Huq Hi, What is this Timer-0

Re: [Help-glpk] [Fwd: Need help running GLPK code in Ubuntu server]

Hello Kazi GLPK for Java looks in /usr/include and /usr/local/include for glpk.h. Best regards Heinrich Schuchardt http://www.xypron.de Am 10.06.13 um 13:42 schrieb Kazi Moyeen ul Huq Hi, Should usr/include contain a copy of glpk.h ? I don't have one. Should I copy the glpk.h to

Re: [Help-glpk] [Fwd: Need help running GLPK code in Ubuntu server]

Hello Kazi, GLPK can also be build without GMP. Try package libgmp3-dev. Best regards Heinrich Schuchardt http://www.xypron.de Am 08.06.13 um 19:55 schrieb Kazi Moyeen ul Huq Hi, I tried to install the dependencies. Looks like the library libgmp-dev isn't available for the lucid

[Help-glpk] GLPK for Windows 4.50, GLPK for Java 1.0.28

GLPK for Java 1.0.28 has been released. It is available from http://glpk-java.sourceforge.net GLPK for Windows 4.50 has been released. It is available from http://winglpk.sourceforge.net It includes 32bit and 64bit Windows executables of GLPK 4.50 and GLPK for Java 1.0.28. Best regards

Re: [Help-glpk] Installing glpk-java under mac os x

Hello, please, provide the complete output of make. Please, comment this line in swig/Makefile.in using #: #@HAVEMVN_TRUE@ $(MVN) clean package site Then run ./configure make make check Do you still get an error? If you are using Maven for your project, please, see

Re: [Help-glpk] Problem Table OUT GLPK Excel

Bonjour Julien, please, read http://support.microsoft.com/kb/178717 cite The driver will not support DELETE, UPDATE, or ALTER TABLE statements. While it is possible to update values, DELETE statements will not remove a row from a table based on an Excel spreadsheet. These operations are not

Re: [Help-glpk] MathProg time functions

Dear João, GMPL provides time functions as described in the accompanying documentation of GLPK 4.49. What functionality are you missing? Best regards Heinrich Schuchardt http://www.xypron.de Am 08.05.13 um 16:02 schrieb João Flávio de Freitas Almeida Andrew, On AMPL we have ctime() and

Re: [Help-glpk] forall and exists?

Hello Andrew, GLPK is a linear programming solver. A constraint with an IF would not be linear. In linear programming you might introduce binary variables for your purpose. Or use a constraint programming solver. Best regards Heinrich Schuchardt http://www.xypron.de Am 07.05.13 um 07:48

Re: [Help-glpk] GLPK for Java - problem - exception thrown for glp_find_col

Hello Andrew The documentation leaves it unmentioned that the index is updated when a new column or row is added after calling glp_create_index. On adding/removing named rows/columns the index is updated (if exists). Kindly add this information to the glp_create_index

Re: [Help-glpk] Fwd: Crash running the RELAX-IV algorithm

Hello Sylvain, Do you think there is a way to catch this kind of errors in the Java http://www.cs.princeton.edu/~appel/papers/safejni.pdf describes how the problem might be attacked. But it seems that SafeJNI has not been developed any further. At least I could not find any download. Best

[Help-glpk] GLPK for Windows 4.49, GLPK for Java 1.0.25

GLPK for Java 1.0.25 has been released. It is available from http://glpk-java.sourceforge.net GLPK for Windows 4.49 has been released. It is available from http://winglpk.sourceforge.net It includes 32bit and 64bit Windows executables of GLPK 4.49 and GLPK for Java 1.0.25. Best regards

Re: [Help-glpk] ELF Library

Hello Giorgio Giorgio Sartor wrote: However I successfully compiled the GLPK library in the server. Using --prefix=PATH with configure I was able to tell GLPK where to put my libraries. now use export LD_LIBRARY_PATH=PATH to make the library available. See

Re: [Help-glpk] [Bug-glpk] glpk never terminates computation

Hello Anton, LPX_K_MIPGAP are you using the current version of GLPK: 4.48? Best regards Heinrich Am 25.02.13 um 10:42 schrieb Anton Dimster Hi I am using glpk to solve a MIP problem, I am using the python binding provided by cvxopt.glpk. I have the following problem: I recently

Re: [Help-glpk] Performance decrease with more powerful computer

Hello Patrik did you use a single thread benchmark? Best regards Heinrich Gesendet mit der kostenlosen GMX iPhone App Am 01.02.13 um 16:49 schrieb Patrik Dufresne Hi Reginald, Here are the hardware specs i'm comparing. System 1 Windows XP SP2 Intel Core i5 650 @ 3.20GHz 4 MB

Re: [Help-glpk] java glpk

Hello David, passing zero elements to the matrix only impairs the performance and not the result of the optimization. Best regards Heinrich Schuchardt Gesendet mit der kostenlosen GMX iPhone App Am 22.01.13 um 18:53 schrieb David Gabriel Hi, Thanks a lot for your continous support. I

Re: [Help-glpk] [Fwd: GNU Program]

Hello Ali, you forgot the data; statement. Best regards Heinrich Am 18.01.13 um 19:48 schrieb Andrew Makhorin Forwarded Message From: Ali Raza rizvisa...@gmail.com To: help-glpk@gnu.org Subject: GNU Program Date: Tue, 15 Jan 2013 17:44:24 -0500 I have a quick

Re: [Help-glpk] [Fwd: Re: Help: How to build MIP model]

Hello Matteo, you are right that the GLPK API has some complexity, which a beginner may want to avoid. The following C++ library tries to make creating the LP matrix entries easier: http://sourceforge.net/projects/iajaarh/ More elaborate wrappers for GLPK may be found here: Python:

Re: [Help-glpk] Linking error in AIX 6.1 for glpk 4.47

On 30.12.2012 15:43, Souvik Sutradhar wrote: ld: 0711-317 ERROR: Undefined symbol: ._glp_lpx_create_prob ld: 0711-317 ERROR: Undefined symbol: ._glp_lpx_set_prob_name ld: 0711-317 ERROR: Undefined symbol: ._glp_lpx_add_rows ld: 0711-317 ERROR: Undefined symbol: ._glp_lpx_add_cols ld: 0711-317

Re: [Help-glpk] Linking error in AIX 6.1 for glpk 4.47

Hello Souvik, when going through the default installation sequence you will not have to define any library path for the compiler. For gcc you would simply add a parameter -lglpk to include the dynamic load library (libglpk.so). How did you install GLPK? Did you run: ./configure make sudo make

Re: [Help-glpk] Optimization and Multicore GLPK

to Windows if a *nix environment package such as Cygwin is used.  I am particularly interested in comments from Andrew, Marc, Robbie and xypron. All have been very generous to me in different ways and this is an attempt to repay them. I come from a seismic processing background where run times

[Help-glpk] Tuning gcc compiled code with -mfpmath=both

When compiling GLPK with GCC on a x86 architecture a performance gain of 20 % can be gained by compiling with option -mfpmath=both. This requires SSE to be enabled. This is default for the x86-64 compiler. For the 32bit compiler SSE has to be enabled by either of -march=cpu-type, -msse, or

Re: [Help-glpk] Multithreading/parallelization

gather any further comments and put together a more detailed work plan. Harley On Sat, Dec 15, 2012, at 17:31, glpk xypron wrote: Hello Harley, GLPK not being threadsafe is hindering integration into other tools as well as reducing solution speed for MIP problems. The issue has been

Re: [Help-glpk] Multithreading/parallelization

Hello Harley, you are right that multiple processes may run GLPK at the same time. But many applications like Apache or Tomcat are multi threaded. So maybe you would like to create a webservice offering route optimization by solving a TSP. You wouldn't be able to do so with the current GLPK

Re: [Help-glpk] Multithreading/parallelization

Hello Reg, A possible solution of particular interest is making each of the non-reentrant items an array indexed by thread number. I won't know if that's possible until I read the code, but it might yield a very elegant solution. Other possibilities will suggest themselves in due course

Re: [Help-glpk] Multithreading/parallelization

Hello Robbie, The new C standard, C11, supports multithreading natively: have a look at http://sourceware.org/git/?p=glibc.git There is no threads.h in the head version of the glibc library. So GCC will not be able to support this feature. Best regards Heinrich Schuchardt

Re: [Help-glpk] glpk.js

architecture? Where will the library run - on the server or in the browser? Maybe you want to add an article on http://en.wikibooks.org/wiki/GLPK Best regards Xypron Original-Nachricht Datum: Mon, 10 Dec 2012 18:11:01 +0100 Von: Henri Gourvest hgourv...@gmail.com An: help-glpk

Re: [Help-glpk] Indexing a subset from 1..n

}; # beware this will take n^2 time param pOpen{n in NOpen} := sum{p in OpenPeriods : n ==card(setof{i in OpenPeriods: i =p }i) } p; display pOpen; end; Best regards Xypron Original-Nachricht Datum: Wed, 28 Nov 2012 08:15:46 +1100 Betreff: [Help-glpk] Indexing a subset from 1..n

Re: [Help-glpk] MIP Solvers (i.e CBC, CPLEX, GLPK, GUROBI, LPSOLVE, SCIPC, SCIPL, SCIPS and XPRESS) Benchmark

Xypron Original-Nachricht Datum: Sun, 18 Nov 2012 17:53:38 +1100 Betreff: [Help-glpk] MIP Solvers (i.e CBC, CPLEX, GLPK, GUROBI, LPSOLVE, SCIPC, SCIPL, SCIPS and XPRESS) Benchmark Hi, Have you seen this latest Mixed Integer Linear Programming Benchmark (MIPLIB2010) by Hans

Re: [Help-glpk] A MathProg question

Hello Reg, sum{i in I} w[i] is a linear function of w[i]. max{i in I} w[i] is not a linear function of w[i]. GLPK can only solve linear problems. You can still solve your problem as follows: var w{i in I}; var obj; minimize err: obj; s.t. c{i in I} obj = w[i]; Best regards Xypron

Re: [Help-glpk] [Fwd: adding constraints incrementally]

chapters: 5.4 The cut pool routines 5.1.1 Using the callback routine Best regards Xypron On 09.11.2012 10:48, Andrew Makhorin wrote: Forwarded Message To: Help-glpk@gnu.org Subject: [Help-glpk] adding constraints incrementally Date: Fri, 9 Nov 2012 00:57:10 -0800 (PST

Re: [Help-glpk] [Fwd: .run file equivalent in GLPK?]

Xypron Original-Nachricht Datum: Sun, 4 Nov 2012 09:57:25 -0800 (PST) Betreff: Re: [Help-glpk] [Fwd: .run file equivalent in GLPK?] FWIW I do a lot of the sort of thing Robbie described. I have the basic model in a GMPL file w/ the data in a separate file. I run

Re: [Help-glpk] order restrictions

and provide a callback function. See gpk-4.47/doc/glpk.pdf Best regards Xypron Original-Nachricht Datum: Thu, 1 Nov 2012 11:20:24 +1300 Von: robin hankin hankin.ro...@gmail.com An: help-glpk@gnu.org Betreff: [Help-glpk] order restrictions hello. I have a MIP, very similar

[Help-glpk] Tomlin-Driebeek heuristic

}, title={An Algorithm for the Solution of Mixed Integer Programming Problems}, journal={Management Science}, year=1966, volume={12}, number={7}, pages={576-587}, month={March}, } Could you, please check the spelling both in the coding and in the documentation. Best regards Xypron

Re: [Help-glpk] Tomlin-Driebeek heuristic

The URL to the article is: http://opim.wharton.upenn.edu/~guignard/916_2011/papers_to_read/Driebeck_1966_MSc.pdf Original-Nachricht Datum: Thu, 01 Nov 2012 07:54:35 +0100 Von: glpk xypron xypron.g...@gmx.de An: Help Glpk help-glpk@gnu.org Betreff: [Help-glpk] Tomlin-Driebeek

Re: [Help-glpk] [Fwd: Read Excel data into subscripted set]

T, dimen 2; set S1 := setof{(x,y) in T}x; set S2{x in S1} := setof{(x,y) in T}y; table t IN CSV test.csv : T - [x,y]; display S2; end; test.csv has the following content: x,y x1,y1 x1,y2 x3,y3 x4,y4 Best regards Xypron ___ Help-glpk mailing list

Re: [Help-glpk] libglpk-java

of GLPK for Java - version of Cent OS - version of Java runtime - an example showing the problem It is sufficient, if you send the example code to me (not the list). Best regards Xypron Original-Nachricht Datum: Sun, 28 Oct 2012 18:04:25 + Betreff: [Help-glpk] libglpk-java

Re: [Help-glpk] [Fwd: Read Excel data into subscripted set]

, 0.93 glpk-4.47/doc/gmpl.pdf provides the syntax. GLPK for Windows has example files in glpk-4.47/examples/sql. Best regards Xypron On 26.10.2012 15:27, Andrew Makhorin wrote: Forwarded Message Subject: Read Excel data into subscripted set Date: Fri, 26 Oct 2012 14:46:44 +0200

Re: [Help-glpk] 200Mb of Tables - xmalloc error

. GLPK runs fine on 64bit. So you might just try on a bigger machine. Given 200 Mb of raw data you may have to write a program that directly calls the GLPK library. If you do not like C, there is a good choice of language bindings available, see http://en.wikibooks.org/wiki/GLPK Best regards Xypron

Re: [Help-glpk] Printing non-zero parts of a solution matrix

Hello Reg, # Generate some random data. set S := {1..1000}; param x{S} := if Uniform01() .99 then Uniform01() else 0; # Print nonzero elements only. printf {s in S: x[s] 0 } x[%d] = %f\n, s, x[s]; end; Best regards Xypron Original-Nachricht Datum: Fri, 19 Oct 2012 14:44

Re: [Help-glpk] CSV buffer limits

,j,k]) / card(I); end; Best regards Xypron Original-Nachricht Datum: Wed, 17 Oct 2012 10:03:28 -0700 (PDT) Betreff: [Help-glpk] CSV buffer limits Are there limits on the dimensions of .csv input and output in gmpl? I don't see any mention of limits in the wiki

Re: [Help-glpk] Specifying a constraint in CPLEX notation

regards Xypron Original-Nachricht Datum: Wed, 3 Oct 2012 09:55:18 -0700 (PDT) Betreff: [Help-glpk] Specifying a constraint in CPLEX notation I'm doing basis pursuit using glpsol w/ input in CPLEX LP format. This has worked extremely well, but I decided to modify my problem

Re: [Help-glpk] Get number of columns from callback routine

See the appendix for an example using the Driebeck Tomlin heuristic implemented as callback function for branching down. Best regards Xypron On 21.09.2012 19:16, Michael Hennebry wrote: On Fri, 21 Sep 2012, glpk xypron wrote: for branching down on the most fractional variable you could use

Re: [Help-glpk] Get number of columns from callback routine

; } } } GLPK.glp_ios_branch_upon(tree, ifrac, GLPKConstants.GLP_DN_BRNCH); } } Best regards Xypron Original-Nachricht Datum: Thu, 20 Sep 2012 13:37:43 -0400 Von: Patrik Dufresne ikus...@gmail.com An: help

Re: [Help-glpk] Newbie questions encouraged?

Hello Raj, GLPK does not support multithreading. You could run multiple programs in parallel that use GLPK. Best regards Xypron Original-Nachricht Datum: Mon, 17 Sep 2012 09:23:44 +0530 Von: Raj Mathur (राज माथुर) r...@linux-delhi.org An: help-glpk@gnu.org help-glpk@gnu.org

Re: [Help-glpk] Aborting a long-running algorithm in GLPK

GLPK memory */ glp_free_env(); /* safely return */ longjmp(*((jmp_buf*)in), 1); } Best regards Xypron Original-Nachricht Datum: Mon, 10 Sep 2012 16:05:49 -0400 Von: Marc Goetschalckx marc.goetschal...@isye.gatech.edu An: GLPK help help-glpk@gnu.org Betreff: [Help

Re: [Help-glpk] [Fwd: Specify initialization for MIP]

to specify a heuristic solution. Best regards Xypron Forwarded Message Subject: Specify initialization for MIP Date: Mon, 10 Sep 2012 02:10:56 +0530 Hi, I have been trying to solve MIP which contains around 1 integer variables. Well, problem is very large so it is expected

Re: [Help-glpk] Profiler for glpsol

Hello Asma, on Linux you can use oprofile to profile the glpk library: http://oprofile.sourceforge.net Best regards Xypron Original-Nachricht Datum: Fri, 7 Sep 2012 07:15:43 +0100 (BST) Von: esma mehiaoui esma...@yahoo.fr An: help-glpk@gnu.org Betreff: [Help-glpk] Profiler

Re: [Help-glpk] financial compensation

; display f; data; set S := A B C; set F := A B 7000 B C 5000 C A 2000; end; Best regards Xypron Original-Nachricht Datum: Wed, 5 Sep 2012 08:13:18 + Von: Zvonko Bregar zvonko.bre...@eimv.si An: help-glpk@gnu.org help-glpk@gnu.org Betreff: [Help-glpk] financial compensation

Re: [Help-glpk] C API: Setting up a least-absolute-deviation

regards Xypron Original-Nachricht Datum: Tue, 4 Sep 2012 17:39:54 -0700 Von: Jared Miller jarednmil...@gmail.com An: GLPK help help-glpk@gnu.org Betreff: Re: [Help-glpk] C API: Setting up a least-absolute-deviation Robbie, Thanks for the reply. To clarify, I'm not asking

Re: [Help-glpk] Parallelisation of MILP

be used for parallelization. Making GLPK threadsafe would require major design changes. Best regards Xypron Original-Nachricht Datum: Tue, 4 Sep 2012 13:18:42 +0100 (BST) Betreff: [Help-glpk] Parallelisation of MILP Hello everyone, I would like to know if is it possible

Re: [Help-glpk] different result

Hello Ajeng, you do not provide the excel solution. Hence it is impossible to tell if it is valid. glpsol has option -r to read a solution from a file. Use command printf to calculate the right hand side of each constraint and to check if it is met by the Excel solution. Best regards Xypron

Re: [Help-glpk] C API: Setting up a least-absolute-deviation problem

Hello Jared, take a look at glpk-4.47/examples/sample.c Best regards Xypron Original-Nachricht Datum: Fri, 31 Aug 2012 15:52:11 -0700 Betreff: [Help-glpk] C API: Setting up a least-absolute-deviation problem I have an absolute value objective function, minimizing

Re: [Help-glpk] Concatenate Parameter Fields Question

,'Boise',ID,1]480, [p6,'Springfield',IL,1]375, [p7,'Indianapolis',IN,1]703, [p8,'Des Moines',IA,1]775; end; Best regards Xypron Original-Nachricht Datum: Fri, 31 Aug 2012 00:45:44 -0500 Betreff: [Help-glpk] Concatenate Parameter Fields Question I'm currently importing demand

Re: [Help-glpk] [Fwd: Implementation problems]

Hello Sascha, variables cannot be used to define which row of the problem exists. s.t. Position{c in Krane, i in Aktionen[c], t in {S[c,i]..(S[c,i]+P[c,i])}} : x[c,t] = X[c,i]; You could replace S[c,i] by binary variables and use a big M approach. Best regards Xypron Forwarded

Re: [Help-glpk] [Fwd: Implementation problems]

or right of crane G. Best regards Xypron Original-Nachricht Datum: Thu, 30 Aug 2012 23:10:39 +0200 Betreff: Re: [Help-glpk] [Fwd: Implementation problems] Hello Xypron, thank you for your prompt reply. I am afraid, that I can't follow completely. Can you elaborate

Re: [Help-glpk] Compiling GLPK project in Ubuntu / Linux (was ---no subject)

: #include stdarg.h #include stddef.h Best regards Xypron Original-Nachricht Datum: Sun, 26 Aug 2012 10:43:41 +1000 Von: Noli Sicad nsi...@gmail.com An: Antonio Carlos Moretti more...@ime.unicamp.br CC: help-glpk@gnu.org Betreff: Re: [Help-glpk] Compiling GLPK project

Re: [Help-glpk] [Fwd: Re: [No Memory Available Error]]

https://lists.gnu.org/mailman/listinfo/help-glpk Best regards Xypron Forwarded Message Subject: Re: [Help-glpk] [Fwd: No Memory Available Error] Date: Sat, 18 Aug 2012 08:31:16 -0400 (EDT) Thanks a lot for your replies, Robbie and Xypron. I did understand your excellent

Re: [Help-glpk] verify equation

Hello Sagor, linear programming with GLPK can only minimize or maximize one term. So what do you mean by max(x+y,x'+y') Do you want maximize the maximum of both terms (x+y and x'+y')? Best regards Xypron Original-Nachricht Datum: Tue, 14 Aug 2012 22:55:49 -0700 (PDT

Re: [Help-glpk] [Fwd: No Memory Available Error]

and use the 64bit version of GLPK. Best regards Xypron Forwarded Message Subject: No Memory Available Error Date: Wed, 15 Aug 2012 09:58:24 -0400 (EDT) Hi guys, I have two questions: I am trying to solve a model that I generate its data from Excel (connecting

Re: [Help-glpk] [Fwd: GLPK Implementation help]

Hello João, you would not add the glpk source folder if you have a library. Error 1 error LNK2019: unresolved external symbol _glp_version referenced This error means the your library path in the linker settings does not contain glpk_4_47.lib Best regards Xypron

Re: [Help-glpk] [Fwd: GLPK Implementation help]

\n, glp_version()); printf (Press any key\n); while (!kbhit()){} getch(); return 0; } Press F5 to build and run. On Windows 64bit adjust the pathes accordingly. Best regards Xypron Forwarded Message Subject: GLPK Implementation help Date: Tue

Re: [Help-glpk] [Fwd: glpsol not converging]

are sorted and why you want to always branch on the first integer variable. Best regards Xypron Original-Nachricht Datum: Tue, 31 Jul 2012 15:18:27 -0700 Von: Narendra Devta-Prasanna narendr...@gmail.com Betreff: Re: [Help-glpk] [Fwd: glpsol not converging] Hi Xypron

Re: [Help-glpk] [Fwd: glpsol not converging]

The ratio provided in the scaling phase gives a good indication if your model is well conditioned. Analyze your model whether you are using some big M approach or dummy costs with very high numbers and try to find a better scaled formulation. Best regards Xypron Original-Nachricht

Re: [Help-glpk] info

problem. Best regards Xypron On 30.07.2012 16:22, Daniele Micarelli wrote: hi I wanted to know more precisely what is the command: *mipgap tol* and the number that goes in place of tol to indicate precisely what is? thank you very much

Re: [Help-glpk] [Fwd: Problem with GLPK when trying to find value functions]

, have a close look at glpk-4.47/doc/glpk.pdf. Best regards Xypron Forwarded Message From: Sergey Kuznetsov latg...@gmail.com To: help-glpk@gnu.org Subject: Problem with GLPK when trying to find value functions Date: Wed, 25 Jul 2012 19:19:39 + Hello, I'm using

Re: [Help-glpk] [Fwd: glpsol not converging]

Hello Narendra, glpsol has a command line parameter --tmlim nnn limit solution time to nnn seconds Best regards Xypron On 26.07.2012 22:13, Andrew Makhorin wrote: Forwarded Message From: Narendra Devta-Prasanna narendr...@gmail.com To: help-glpk@gnu.org Subject

Re: [Help-glpk] [Fwd: glpsol not converging]

Hello Narendra, + 34748: mip = not found yet = 1.05880e+04(1; 0) TIME LIMIT EXCEEDED; SEARCH TERMINATED you have to choose a time limit which is high enough to have a MIP solution. Best regards Xypron On 26.07.2012 23:40, Narendra Devta-Prasanna wrote: Hi Xypron, When I

Re: [Help-glpk] Feasibility pump heuristic

/~fisch/papers/feasibility_pump_201.pdf http://www.zib.de/Publications/Reports/ZR-05-42.pdf Best regards Xypron On 26.07.2012 20:24, Robbie Morrison wrote: Hello Patrik To: help-glpk@gnu.org Subject: [Help-glpk

Re: [Help-glpk] presolving

: --tmlim nnn limit solution time to nnn seconds --mipgap tol set relative mip gap tolerance to tol Best regards Xypron Original-Nachricht Datum: Tue, 24 Jul 2012 11:08:23 +0200 Betreff: Re: [Help-glpk] presolving the problem has no solution because

Re: [Help-glpk] Single index for multidimensional sets

. constraint1{s3 in S3}: x[s3]=p[s3]; s.t. constraint2{s4 in S4}: x[s4] = 2 * p[s4]; data; set S1 := s11 s12; set S2 := s21 s22 s23; end; Best regards Xypron Original-Nachricht Datum: Tue, 17 Jul 2012 15:30:07 +0200 Von: Mate Hegyhati hegyh...@dcs.uni-pannon.hu An: help

Re: [Help-glpk] problem with parameter

... [100,600] 0.029687 ... [100,600] 0.412226 end; Just replace ... by the missing lines. Best regards Xypron Original-Nachricht Datum: Mon, 16 Jul 2012 18:42:59 +0200 Betreff: [Help-glpk] problem with parameter i have to write in file.DAT one parameter in two dimensions *w

Re: [Help-glpk] glp_malloc: no memory available

.); GLPK.glp_set_mat_row(lp, 1, 2, ind, val); GLPK.delete_doubleArray(val); GLPK.delete_intArray(ind); Best regards Xypron Original-Nachricht Datum: Mon, 16 Jul 2012 13:44:19 -0400 Betreff: [Help-glpk] glp_malloc: no memory available Hello, I am building an LP

Re: [Help-glpk] set of commands

regards Xypron Original-Nachricht Datum: Fri, 13 Jul 2012 00:49:49 +0200 Betreff: [Help-glpk] set of commands what is the difference between the commands: math, cuts, no cuts and nointompt ??? thank you very much best ___ Help

Re: [Help-glpk] [Fwd: GLPK NOT FUNCTIONING ON MY SYSTEM]

/wiki/GLPK/Windows Otherwise download a precompiled version, see http://en.wikibooks.org/wiki/GLPK/Windows_executables Best regards Xypron Forwarded Message Subject: GLPK NOT FUNCTIONING ON MY SYSTEM Date: Wed, 11 Jul 2012 11:28:09 -0700 (PDT) Dear sir/madam, am a student

Re: [Help-glpk] How did you rewrite the cplex API?

Xypron Original-Nachricht Datum: Sun, 8 Jul 2012 13:13:14 +0200 Betreff: [Help-glpk] How did you rewrite the cplex API? Hi, Browsing the glpk sources, I found the following file: examples/cplex/cplex.h I am the author of lazylpsolverlibs [1], a project aiming

Re: [Help-glpk] Retrieving Solution Values

is no longer maintained and cannot be used with current versions of GLPK, cf. http://en.wikibooks.org/wiki/GLPK/Java The current version of GLPK is 4.47. The current version of GLPK for Java is 1.0.22 and is available at http://sourceforge.net/projects/glpk-java/ Best regards Xypron

Re: [Help-glpk] Huge Parameter Sets

Hello Andrew, the GMPL language causes a huge memory overhead. Hence you should not use glpsol but the GLPK library, which you can call from C, C++, Java, Python, and some other programming languages. Best regards Xypron Original-Nachricht Datum: Fri, 6 Jul 2012 17:04:40

Re: [Help-glpk] Problem Has no Primal Feasible Solution

Hello Daniele, take a look at this constraint: /* temporal precedence constraint */ subject to PrecTemp{i in A,j in A}: sum{t in T} tt[t]*x[j,t] = sum{t in T} tt[t]*x[i,t] + d[i]; For i = j it requires non-positive durations 0 = d[i]. Best regards Xypron Original-Nachricht

Re: [Help-glpk] manipulating parameter indices

Hello Kevin, setABC will be calculated once only. Best regards Xypron Original-Nachricht Datum: Wed, 04 Jul 2012 15:32:51 -0400 Betreff: Re: [Help-glpk] manipulating parameter indices At 10:03am -0400 Wed, 04 Jul 2012, Andrew Makhorin wrote: In the current mathprog

Re: [Help-glpk] out of domain

..Deadline[i]}; solve; display K; data; set SLA := A17 A18 A25; param Deadline := A17 32 A18 40 A25 44 ; end; Best regards Xypron Original-Nachricht Datum: Tue, 3 Jul 2012 23:15:39 +0200 Von: Daniele Micarelli danielemicare...@gmail.com An: help-glpk@gnu.org Betreff: [Help

Re: [Help-glpk] cannot convert 1..720 to floatin-point number

Dear Daniele, the data section does not allow the same syntax as the model section. Please read chapter 5.2 Set data block of glpk-4.47/doc/gmpl.pdf You could write: param tmax; set T:= {1..tmax}; data; param tmax := 720; end; Best regards Xypron Original-Nachricht Datum

Re: [Help-glpk] pick element from set?

://en.wikibooks.org/wiki/GLPK/GMPL_Workarounds#Sorted_output Best regards Xypron Original-Nachricht Datum: Sun, 01 Jul 2012 03:11:00 -0400 Betreff: [Help-glpk] pick element from set? Hello GLPK List, Is there a method to pick an arbitrary single item from a set? I don't care

Re: [Help-glpk] post-processing without defined variables?

Hello Kevin, either you can use the GLPK library from another programming language (C, Java, ...) or you can use scripting around glpsol, cf. http://en.wikibooks.org/wiki/GLPK/Scripting_plus_MathProg Best regards Xypron Original-Nachricht Datum: Sat, 30 Jun 2012 19:52:41

Re: [Help-glpk] manipulating parameter indices

} := sum{(i,p,v,o,e) in EFF}e; solve; display eff; data; set EFF := # input processvintage output efficieny coal coal_pp2015electricity 0.4 uranium nuclear_pp 2015electricity 0.4 sunlight passive_solar 2020heat0.6; end; Best regards Xypron

Re: [Help-glpk] glpsol.exe differs from AMPL

. A model which has a lot of symmetries is very inefficient to solve. You should try to add additional constraints that force the solution of your problem to be unique. Best regards Xypron Original-Nachricht Datum: Wed, 27 Jun 2012 17:10:47 -0400 Betreff: glpsol.exe differs from

Re: [Help-glpk] [Fwd: GLPK]

version of GLPK, e.g. from http://winglpk.sourceforge.net Best regards Xypron Forwarded Message From: María López Quijorna maria_lquijo...@hotmail.com To: bug-g...@gnu.org Subject: GLPK Date: Tue, 26 Jun 2012 14:33:45 +0200 Hello¡ I am María, a student: I`ve installed

Re: [Help-glpk] help

; Best regards Xypron Original-Nachricht Datum: Wed, 27 Jun 2012 11:02:27 +0200 Betreff: Re: [Help-glpk] help Re: [Help-glpk] help I have attached the image so it is clearer W is a set of tasks T is the set of the time allowed r (i) is the parameter of the requested

Re: [Help-glpk] help

; param R := 10; param T := 5; param d := [a] 2 [b] 3; param r := [a] .5 [b] .7; end; Best regards Xypron Original-Nachricht Datum: Thu, 28 Jun 2012 06:22:13 +0200 Betreff: Re: [Help-glpk] help Hello Daniele, the following model contains a constraint of the type you

Re: [Help-glpk] help

. Either send it in tex or append an image file. Best regards Xypron Original-Nachricht Datum: Tue, 26 Jun 2012 23:46:10 +0200 Betreff: Re: [Help-glpk] help Re: [Help-glpk] help r (i) is a parameter and represents the resource request from the i-th activities by the system

Re: [Help-glpk] Some question about installing GLPK for Java in Linux

you run /sbin/ldconfig after installing GLPK? Best regards Xypron Original-Nachricht Datum: Thu, 21 Jun 2012 17:00:48 +0800 Betreff: [Help-glpk] Some question about installing GLPK for Java in Linux Dear Author , I met some question about using this in server. I

Re: [Help-glpk] Some question about installing GLPK for Java in Linux

Hello Chung I check in my java folder /usr/java/jdk1.6.0_33/include . It has this file and my JAVA_HOME also setuped this path. export JAVA_HOME=/usr/java/jdk1.6.0_33 Best regards Xypron Original-Nachricht Datum: Thu, 21 Jun 2012 19:43:11 +0800 Betreff: Re: [Help-glpk

Re: [Help-glpk] Doxygen

489 of http://www.xypron.de/projects/winglpk/doxygen/html/glpapi12_8c_source.html#l00489 you can navigate to the documentation of xerror and from there to the declaration in glpenv.h, from there to the documentation of glp_error_, Best regards Xypron On 19.06.2012 16:59, Andrew Makhorin

Re: [Help-glpk] Doxygen

Hello Robbie, I take it that applying 'doxygen' retrospectively to a project like GLPK would require a major effort. Is that what is being proposed by xypron? I did not request to change any existing GLPK code. I did not suggest to replace the existing documentation. I just suggested

  1   2   3   4   5   6   7   >