Re: [Help-glpk] path constrained to a certain distance

2008-09-19 Thread Andrew Makhorin
s dedicated to this problem and available on the internet. Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] path constrained to a certain distance

2008-09-19 Thread Andrew Makhorin
1716 86 Andrew Makhorin path.mod Description: Binary data ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

[Help-glpk] glpk -> coin-or -> gams -> neos server

2008-09-20 Thread Andrew Makhorin
Just for information: The NEOS Server offers Glpk, the GNU Linear Programming Kit, for the solution of integer programming problems that can be modeled in GAMS format through the COIN-OR/GAMSlinks project. http://neos.mcs.anl.gov/neos/solvers/milp:Glpk/GAMS.html ___

[Help-glpk] a code to solve mip

2008-09-24 Thread Andrew Makhorin
me = glp_get_col_name (lp, col); > double vx = glp_mip_col_val (lp, col); > if (!colName) > { > fclose (output); > eprintf (C_TAG_FATAL, 0, "column %d without name in result", col); > } > fprint

Re: [Help-glpk] unixODBC

2008-09-24 Thread Andrew Makhorin
meter in the configure script (e.g. as parameter to > --enable-odbc). My suggestion is the following: --enable-odbc the same as 'yes' --enable-odbc=nodisable using odbc (default) --enable-odbc=yes use the package iODBC (assumes libiodbc.so) --enable-odbc=unix

Re: [Help-glpk] glpk and MIPLIB 2003

2008-09-24 Thread Andrew Makhorin
> glpk and MIPLIB 2003 > MIPLIB 2003 http://miplib.zib.de/ > I compiled the glpk 4.31 with Microsoft Visual Studio 2005.  > Glpk can solve manna81.mps of MIPLIB 2003 with #8211;mipgap 1.0 > inabout 37 seconds.  #8211;mipgap 0.05 ended with tree is empty after > about 129138 seconds. > The two

Re: [Help-glpk] glpk and MIPLIB 2003

2008-09-24 Thread Andrew Makhorin
> MIPLIB 2003 classified vpm2 as easy. Vpm2 is marked green meaning that "instance can be solved within an hour with a commercial solver". Below here is a benchmark for vpm2 (see file bench2.txt included in the glpk distribution): Solver: GLPSOL 4.24 (options used: --mir --tmlim 3600) Computer

[Help-glpk] 25th anniversary of the GNU Project

2008-09-27 Thread Andrew Makhorin
Today is the 25th anniversary of the start of the GNU Project [1]. Happy Birthday, GNU. Andrew Makhorin, the author and maintainer of GLPK [1] http://www.gnu.org/gnu/initial-announcement.html ___ Help-glpk mailing list Help-glpk@gnu.org http

Re: [Help-glpk] termination on mip gap tolerance

2008-09-28 Thread Andrew Makhorin
> COIN is patching GLPK as described in > https://projects.coin-or.org/svn/BuildTools/ThirdParty/Glpk/releases/1.4.3/glpk.patch > In glpios03.c and glpapi08.c the idea is that if the relative gap > tolerance is reached it does not make sense to signal a timeout > (GLP_ETMLIM). Reaching the desire

Re: [Help-glpk] Only one data file allowed in GLPK

2008-09-28 Thread Andrew Makhorin
To fix the bug reported by Xypron please apply the patch below. Note that the bug will be fixed in the next release of the package. *** glpk-4.31/src/glpmpl03.cTue Sep 2 12:00:00 2008 --- glpk-4.32/src/glpmpl03.cThu Sep 28 12:00:00 2008 *** *** 4895,4900 --- 4895,4903 ---

Re: [Help-glpk] Only one data file allowed in GLPK

2008-09-28 Thread Andrew Makhorin
Sorry, I sent my previous message to a wrong thread. ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] unixODBC

2008-09-28 Thread Andrew Makhorin
> currently the configure script only allows to use package iODBC to > connect to databases via ODBC. A common alternative package is unixODBC. > For using unixODBC no changes in the coding are necessary. Only library > libodbc.so has to be specified instead of libiodbc.so. Please see files config

Re: [Help-glpk] Only one data file allowed in GLPK

2008-09-28 Thread Andrew Makhorin
Hi Xypron, > currently only one data file is allowed in GLPK. This is an unnecessary > restriction. > One use case for multiple data files is keeping master data (e.g. > machines, products, ...) separated from transactional data (orders, > demands) and from parameters, which comes in handy when

Re: [Help-glpk] Only one data file allowed in GLPK

2008-09-29 Thread Andrew Makhorin
> AMPL allows multiple data files: > http://www.ampl.com/SOLVERS/GUIDE.lpsolve.html > "The model and one (or more) data files are fed into the AMPL program." > Your example for "gcc.exe -E" did not work for me: > C:\>"c:\MinGW\bin\gcc.exe" -E c:\temp\text.txt -o test1.txt > gcc.exe: c:\temp\text.t

Re: [Help-glpk] unixODBC

2008-09-30 Thread Andrew Makhorin
Hi Xypron, > I dropped the glpk database and recreated it with the provided > transp.sql. > I compiled glpk-4.31 with provided configure.ac (after changing the > version number back to 4.31). > ~/src/glpk-4.31$ aclocal > ~/src/glpk-4.31$ autoconf > ~/src/glpk-4.31$ ./configure --enable-dl --enable

Re: [Help-glpk] Only one data file allowed in GLPK

2008-09-30 Thread Andrew Makhorin
> Or you could use a Virtual File System, see previous postings. > Trust me once you've used one with a legacy system like glpk you won't > know how you did without it. You can use any scripting language, or C, > to pull together data from disk, database, website, or make it up to > create any math

Re: [Help-glpk] Only one data file allowed in GLPK

2008-10-01 Thread Andrew Makhorin
> Could you, please, at least lift the restriction on function > mpl_read_data to be called only once. (Single line change, see below.) Yes, I will make this change in the translator as well as in glpsol to allow multiple data files. Andrew Ma

Re: [Help-glpk] memory problem solving a 4221 var and 1336 constraints

2008-10-01 Thread Andrew Makhorin
> memory problem solving a 4221 var and 1336 constraints > I have a > memory problem solving a simplex (real variables) with  4221 var and > 1336 inequality constraints > The file written by glpk routine glp_write_lp() amounts to 140 MBytes. > When I read this file and try to solve it, memory usage

[Help-glpk] glpk 4.32 release information

2008-10-03 Thread Andrew Makhorin
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 GLPK 4.32 -- Release Information Release date: Oct 03, 2008 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related prob

Re: [Help-glpk] glpk 4.32 release information

2008-10-03 Thread Andrew Makhorin
> I can not compile the new glpk version (4.32). > I am working in windows 2000 with MINGW(gcc) compiler. > I get the following error: > gcc.exe -I. -DHAVE_CONFIG_H -O2 -I../include -o ..\src\glpapi01.o > -c ..\src\glpapi01.c > In file included from ../include/glpdmp.h:27, > from

Re: [Help-glpk] glpk 4.32 release information

2008-10-05 Thread Andrew Makhorin
Sunday, October 5, 2008, 5:59:46 PM, you wrote: > * Andrew Makhorin <[EMAIL PROTECTED]> [2008-10-03 17:49]: >> GLPK 4.32 -- Release Information >> >> >> Release date: Oct 03, 2008 >> >> [snip] > In the process of

Re: [Help-glpk] big M

2008-10-05 Thread Andrew Makhorin
> numbers in GLPK are of type double. Hence the highest number that can > be specified will be around 1.7E308 on an X86 platform. On any platform where the IEEE 754 format is used to represent double's, not only on X86 platform due to IEEE 754. http://en.wikipedia.org/wiki/IEEE_754 > When using

Re: [Help-glpk] glpk 4.32 release information

2008-10-05 Thread Andrew Makhorin
Sunday, October 5, 2008, 7:36:14 PM, you wrote: > * Andrew Makhorin <[EMAIL PROTECTED]> [2008-10-05 19:18]: >> I do not think so. Glp_put_solution is *not* (and never was) an API >> routine, and application programs must not use it. [snip] > Well, glp_put_solution

Re: [Help-glpk] Transport Problem advanced

2008-10-09 Thread Andrew Makhorin
> // s.t. supply{i in I}: sum{j in J} x[i,j] = a[i]; > s.t. supply{i in I}: sum{j in J} x[i,j] = a[i]; // process all offer > s.t. demand{j in J}: sum{i in I} x[i,j] >= b[j]; > Now, I need a additional comparison, but not a range from to > sum{i in I} x[i,j] >= b[j] OR sum{i in I} x[i,j] = 0 > H

Re: [Help-glpk] small coefficient in glpk?

2008-10-09 Thread Andrew Makhorin
> I'm using glpk 4.8 (via Java JNI > http://bjoern.dapnet.de/glpk/index.htm) as a feasibility solver. One > of my constraint is that the sum of structural variables = 1. > When some coefficients are very small, e.g. 1E-6, then the constraint > that the sum of structural variables = 1 is not enforc

[Help-glpk] Re: Feasibility in glpk?

2008-10-10 Thread Andrew Makhorin
> Thanks for your reply. Yes, I know the latest version is 4.32. But > since version 4.8 has Java API provided by Bjoern > (http://bjoern.dapnet.de/glpk/index.htm), my Java programs used the > API. > I tried other coefficients. It turns out for larger values, I got > strange results as well. This

Re: [Help-glpk] I have some questions about using GLPK in C# (visual studio 2003)

2008-10-14 Thread Andrew Makhorin
> I have some question about using GLPK in dotnet with C# .From > this page > (http://www.mail-archive.com/help-glpk@gnu.org/msg01545.html) I know > that it works. Do you use visual studio 2005 ?In visual studio 2003, > there is something wrong with the program t1.cs . >    But,where is the li

Re: [Help-glpk] GLPSOL for Windows?

2008-10-18 Thread Andrew Makhorin
> I am interested in GLPSOL for Windows, do you know > where/if I can do that? I have seen > http://ftp.gnu.org/gnu/glpk/ but I > am more interested in the executable if there is one. See http://gnuwin32.sourceforge.net/packages/glpk.htm http://cygwin.com/packages/glpk/ http://en.wikipedia.org/wi

Re: [Help-glpk] Inputting a large sparse matrix in GLPK data file

2008-10-22 Thread Andrew Makhorin
> I am a newbie to GLPK - but am enjoying this ! > I need to input (or specify) a large sparse integer matrix A which is > say 1500 X 1500. > Only a few entries are integers, say 100 of them are integers and the > rest are zeros. > How does one go about inputting this in to GLPK ? > How is this

Re: [Help-glpk] a question about row dual value

2008-10-22 Thread Andrew Makhorin
> I have the following small question ( in cpx_lp form ) > > Minimize >  obj: + 0.191747629717657 x_1 + x_3 > Subject To >  r_1: + x_2 - x_1 = 2 >  r_2: + x_3 + 0.216119012198317 x_2 >= 0.432238024396634 > Bounds >  0 <= x_1 <= 1 >  -1 <= x_2 <= 2 >  x_3 free >   > End

Re: [Help-glpk] infeasible ray

2008-10-22 Thread Andrew Makhorin
> I would like to generate a dual ray when the first phase of the > primal simplex algorithm cannot reach the zero objective value. The > auxiliary optimization problem's dual solution is exactly an > infeasible ray (dual unbounded ray), but I do not know, how can I > retrieve it in glpk. Could you

Re: [Help-glpk] Row duals, unexpected values

2008-10-22 Thread Andrew Makhorin
> I think this question is likely rooted in a lack of understanding > on my part, so any explanation is appreciated.  The question has to > do with row dual values. > Here is a small LP in CPLEX format: > Minimize >  obj: + y_1 + y_2 > Subject To >  Con1: - y_1 + 1 lambda_2_0 + 24 lambda_0_0 +

Re: [Help-glpk] infeasible ray

2008-10-23 Thread Andrew Makhorin
> And what about, when the problem is primal-dual infeasible. Then > there is a primal ray and also a dual ray, however there is not > feasible solution for both problems. Ray assumes unboundedness, which, in turn, assumes feasibility (either in the primal or dual space). > I have a function, whi

Re: [Help-glpk] infeasible ray

2008-10-23 Thread Andrew Makhorin
>> Ray assumes unboundedness, which, in turn, assumes feasibility (either >> in the primal or dual space). > I use a wider definition for the primal ray: > Given the following LP problem: > lhs <= Ax <= rhs > l <= x <= u > min cx > A primal ray is such an x vector, which fulfills the following prob

[Help-glpk] Re: table compatibility of GLPK 4.32

2008-10-23 Thread Andrew Makhorin
> First of all, thank you very much for the response. > I downloaded GLPSOL from one of the mirror sites. The version I > compiled processes all the other problems effortlessly. > I just followed the usual directions [./configure, make , make install  > options that came with the document] Is the

Re: [Help-glpk] How to interpret glpsol outputs?

2008-10-26 Thread Andrew Makhorin
> Could somebody please help me to understand glpsol #39;s output to the > monitor? > For example: > +258322: mip =  5.640545181e+008 <=  5.678683274e+008   0.7% (43842; 43389) > +258334: mip =  5.640545181e+008 <=  5.673414879e+008   0.6% (43830; 43412) +258334: is the total number of simple

Re: [Help-glpk] Embedding GLPK to user application

2008-10-26 Thread Andrew Makhorin
> I try to embed #8220;GLPK-solver #8221; to user application. The main > problem is the application #8217;s #8220;hanging up #8221; during > solution process. User what to see solving progress and view best > feasible solution during solving process in his GUI application. With > #8220;lp_solve #8

Re: [Help-glpk] Embedding GLPK to user application

2008-10-27 Thread Andrew Makhorin
> You are right - "C Interface". I am known about callback function of > "glp_intopt". But it is suitable only for simple MIP problems. If > duration of solving of one (relaxation) LP problem grate than 0.2 second > then keyboard and mouse in user application is near out of control... > Application

Re: [Help-glpk] Embedding GLPK to user application

2008-10-27 Thread Andrew Makhorin
> Andrew, I understand that interface for embedding to applications is not > interesting for you. Nevertheless this is a real problem of GLPK because > it is hostile to calling application. Developing separate thread is very > costly for me because my program already developed on vb6. I am not an

Re: [Help-glpk] Problem with generating a subset of sets

2008-10-29 Thread Andrew Makhorin
> By building a model I have the following problem in defining a set. > First I have a set of numbers, let's say 1 to 25. > This may be defined by: set N := 1..25; > Now I want to create a subset consisting only of the numbers 5, 10, 15, 20, > 25. > Normally, I thought it might be possible by writi

[Help-glpk] glpk 4.33 release information

2008-10-30 Thread Andrew Makhorin
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 GLPK 4.33 -- Release Information Release date: Oct 30, 2008 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related prob

[Help-glpk] concorde + glpk lp solver

2008-10-31 Thread Andrew Makhorin
. Now Concorde works surprisingly well, though some important features like strong branching and pivotin/pivotout are not implemented. Andrew Makhorin Solver: Concorde-03.12.19 (options used: -s 99) http

Re: [Help-glpk] glpk 4.33 release information

2008-11-01 Thread Andrew Makhorin
Hi Rafael, >> GLPK 4.33 -- Release Information >> >> >> [snip] >> In this release: >> >> The following new API routines were added to the package: >> glp_copy_prob copy problem object content >> glp_exact solve LP in ex

[Help-glpk] producing PDF documentation

2008-11-01 Thread Andrew Makhorin
> For those interested in PDF format documentation. > > There are three ways of producing PDF documentation > from the GLPK tarball on my circa-2006 GNU/Linux > system. Using the GLPK API manual as an example, > one can: > > $ ps2pdf doc/glpk.ps # PostScript file > $ dvipdfm doc/glpk.dv

Re: [Help-glpk] glpkmex interface for free platform

2008-11-03 Thread Andrew Makhorin
> First of all, sorry if this email is useless for you. > I was thinking about a GLPKMEX likely interface for GLPK standalone > solver, i.e. . . . > But for freely distributed MATLAB like platforms SCILAB or OCTAVE. Please see: http://www.dii.unisi.it/cohes/tools/mex/downloads/glpkmex/index.html

Re: [Help-glpk] Printing only non-zero output

2008-11-03 Thread Andrew Makhorin
> I'm a complete newbie to GLPK, but have battled through much of the early > learning over the past week. > I'm now trying to print my output in a sensible way - specifically, in > the code below I want to print only days where I have bought something. > As it is, I have commented out the bit wher

Re: [Help-glpk] Re: producing PDF documentation

2008-11-08 Thread Andrew Makhorin
>> PS: What about replacing glpk.ps by glpk.pdf, given that >> >> * nowadays, PDF provides better accessibility than PS, >> * pdfTeX is known to produce very good (compatible) PDF code, >> * hyper link, outline, PDF meta data, and XMP data support can be easily >> added for PDF output, >> * PDF si

Re: [Help-glpk] instability problem

2008-11-12 Thread Andrew Makhorin
> Could someone please tell me what problem I encounter with? > I run glpsol and receive this message printed out like forever: > spx_simplex: numerical instability (primal simplex, phase II) > If GLPK cannot solve my model, why doesn #39;t it stop but continues > trying to solve? It is difficu

Re: [Help-glpk] Time conversion functions

2008-11-18 Thread Andrew Makhorin
d as a floating-point number suitable for arithmetic calculations, and another is a character string suitable for external representation. Then there should be two functions to convert between these two formats, and probably some functions to access components of the timestamp like year, month, etc. Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] shortest path problem

2008-11-18 Thread Andrew Makhorin
> I was wondering if anyone had a simple MATHPROG implementation of a > shortest path problem Please see the example model examples/spp.mod included in the glpk distribution. GLPK distribution can be ftp'ed from or from some mirror ftp sites; see

Re: [Help-glpk] GLPK GUI

2008-11-18 Thread Andrew Makhorin
> We were thinking about making a GLPK version of our linear programming > GUI, but we #39;re stuck because of missing API features. > Suppose you want to display a graph with the current objective value, > then you need either: > - a callback that is called regularly during simplex, so that you c

Re: [Help-glpk] Retrieving algorithm statistics at the completion of glp_intopt

2008-11-18 Thread Andrew Makhorin
> I am trying to retrieve algorithm statistics of > glp_intopt after this algorithm has completed through the API such as > the number of nodes examined in the tree, global bound (and gap). > These  values are written to the terminal output and thus exist, but I > cannot find the retrieval function

Re: [Help-glpk] FOR HELP!

2008-11-18 Thread Andrew Makhorin
>I want to solve a MIP problem with GLPK,but becase the problem is a > large scale one, and it's hard to solve. And I have know a feasible > solution of the question. So I want to write a routine whick will pass > the solution to the mip solver so as to reduce the search tree? >So the ques

Re: [Help-glpk] GLPSOL for Windows & docs in PDF

2008-11-18 Thread Andrew Makhorin
> my result for 'qui' problem from MIPLIB 3.0 is 16h10m22s on Intel 3.0 > GHz (and of course 'air05' - 4h51s, 'mod011' - 11h49m17s :). > Solved to optimum with default options. > Can anybody find/show something with longer/bigger runtime from the > abovementioned testkit? The benchmarks above are

Re: [Help-glpk] Sets of ordered pairs: Differences between AMPL and GNU MathProg

2008-11-18 Thread Andrew Makhorin
> There is an inhomogeneity between AMPL and MathProg in the way sets of > ordered pairs are being iterated over by two (or more) sum{} statements > which are linked by an iterator variable. > Consider the following sample: > --- > set A :={1..5}; > set B :={"b1", "b2", "b

Re: [Help-glpk] Sets of ordered pairs: Differences between AMPL and GNU MathProg

2008-11-18 Thread Andrew Makhorin
Peter, I remember that you are working with 64-bit version of glpk. If so, could you please check the model you posted to the list also with 32-bit version? Thanks. Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org

Re: [Help-glpk] Sets of ordered pairs: Differences between AMPL and GNU MathProg

2008-11-18 Thread Andrew Makhorin
Xypron, > 64bit Windows Server 2003 with the 64bit glpsol executable available as > http://downloads.sourceforge.net/winglpk/glpsol-4.33_64bit.zip?modtime=1225755338&big_mirror=0 > glpsol-4.33_64bit.zip at > http://winglpk.sourceforge.net http://winglpk.sourceforge.net > also gives: > Minimize >

Re: [Help-glpk] Time conversion functions

2008-11-18 Thread Andrew Makhorin
> currently I am using GLPK mainly for scheduling problems. Here the data > often contains references to time. The GMPL language does not provide any > functions to convert timestamps to numbers and numbers back to timestamps. Just an example that demonstrates another way to implement date/time in

Re: AW: [Help-glpk] Sets of ordered pairs: Differences between AMPL and GNU MathProg

2008-11-19 Thread Andrew Makhorin
> I tried it with the following DLLs: > v4.9 (old version dating from 2006) 32 bit > v4.28 both 32 and 64 bit > v4.31 32 bit > Strangely they all produce the same result (MIN 5 X[1,b2] + 5 X[1,b3] + > 5 X[1,b5]). > I'm goning to try 4.33 as well. > I'll try to dig a little bit depper on the p

Re: [Help-glpk] MPS model has zero objective function in version 4_32

2008-11-19 Thread Andrew Makhorin
> I am writing an identical GLPK problem out in MPS > format and LP format from the API.  I then read and solve the models > with glpsol.  The LP model solves correctly.  The MPS model solves but > has objective function zero.  A similar behavior occurred in earlier > version unless the parameter L

Re: [Help-glpk] MPS model has zero objective function in version 4_32

2008-11-19 Thread Andrew Makhorin
> To avoid the issue either remove all free rows from the problem object If it is not desirable to change the problem object, you can create its copy with glp_copy_prob which is available in glpk 4.33. ___ Help-glpk mailing list Help-glpk@gnu.org http

Re: [Help-glpk] Time conversion functions

2008-11-19 Thread Andrew Makhorin
anything in the internet. Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] Time conversion functions

2008-11-20 Thread Andrew Makhorin
:00:00. It may be positive as well as negative. Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] Time conversion functions

2008-11-20 Thread Andrew Makhorin
> Can you add a DayOfWeek(t) which returns a number 0 to 6, with 0=Sunday, > 1=Monday, etc. Yes. However, to minimize the number of functions I think it would be better to have one function, say, tmfunc(t, what), which returns a component of the broken-down time specified by its second argument.

Re: [Help-glpk] Time conversion functions

2008-11-21 Thread Andrew Makhorin
Hi Xypron, > please, find in the appendix a description of the functions that I > implemented, which cover most of the whishis mailed in this thread. Thanks. Two things I would like to avoid are day-light saving time and UTC/local time. That is, the idea is to interpret the calendar time just as

Re: [Help-glpk] Time conversion functions

2008-11-21 Thread Andrew Makhorin
> What is missing in your > proposal is the handling of durations. I think such function is not needed, since conversion of the time interval from days/hours/minutes to seconds is quite easy and does not cause any troubles. >>>localtime() >>> Returns the current local calendar time (volatile).

Re: [Help-glpk] stop simplex after certain precision for obj value was reached?

2008-11-21 Thread Andrew Makhorin
> I was wondering whether there's any way to stop the simplex solver from > looking once a certain precision for the objective value (a float) has > been reached... > For instance, say we want to minimize a number between 0 and 1 and the > optimal value is 0.5131231. Is there a way to tell glpsol t

Re: [Help-glpk] Time conversion functions

2008-11-22 Thread Andrew Makhorin
>>> Probably it would be reasonable to add two functions atoi and atod to >>> convert symbolic values to numeric ones. > > GLPK executes automatic conversion to symbol in: > > param i := 2008; > param s symbolic := i; > display i; No, there is no conversion in your example. The point is that ea

Re: [Help-glpk] Time conversion functions

2008-11-22 Thread Andrew Makhorin
latter is equivalent to your localtime). Best regards, Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] Time conversion functions

2008-11-22 Thread Andrew Makhorin
know the time offsets for *all* locations, not only for one location, where we sit. And again, we can use a database (CSV file, for example) to define the time offsets for all locations used in the model. Best regards, Andrew Makhorin ___ Help-glpk

Re: [Help-glpk] Time conversion functions

2008-11-23 Thread Andrew Makhorin
> I am not sure if you received my previous mail due to the length of the > attachment. I received it. However the last two days there are some problems with my e-mail box on the GNU server--incoming messages are delayed. To make sure that your messages reach me please cc to <[EMAIL PROTECTED]>.

Re: [Help-glpk] Gplk

2008-11-24 Thread Andrew Makhorin
> Could you have a documantation(Tutoriel) about MathProg? I have a > projet, I use GPLK to make, but I don #39;t undestand the syntax code > MathProg See, for example, the following three papers: http://www-128.ibm.com/developerworks/linux/library/l-glpk1/ http://www-128.ibm.com/developerworks/li

Re: [Help-glpk] Sets of ordered pairs: Differences between AMPL and GNU MathProg

2008-11-25 Thread Andrew Makhorin
versions of the package. Please use documented api routines glp_mpl_... and glp_write_mps instead. Best regards, Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] Time conversion functions

2008-11-25 Thread Andrew Makhorin
ed to convert it to a local time, you should add the time offset which takes into account the timezone and daylight saving info and is defined in your model. If you need to deal with local times around the globe, you may use a database to determine the time offset for each particular location. Andre

Re: [Help-glpk] glp_write_mps inconsistency

2008-11-26 Thread Andrew Makhorin
> I made an attempt to identify exactly where the > inconsistency is created through the following steps > 1) created problem through API calls in a C program > all of the following steps occur at the same location in the C program > 2) wrote problem in free mps style with call glp_write_mps, that

Re: [Help-glpk] Different results obtained from v4.9 on Windows running in different PC.

2008-11-26 Thread Andrew Makhorin
> I #39;ve solved the same GLPK model by v4.9 on Windows by both a very > slow/old PC and a very fast PC, and I obtained different results. The > fast PC gave a higher value (maximization objective function). Could > anyone tell me something this problem? It is difficult to say something reasonabl

Re: [Help-glpk] Zero to the power of zero

2008-11-27 Thread Andrew Makhorin
> Is there a particular reason that 0**0 is undefined in GMPL? Of course it > is a reasonable choice to have it like that, but it seems that an as > reasonable choice is to let it evaluate to 1. > (Maybe this has been up for discussion before, but I just came across it > as a problem now...) 0^

Re: [Help-glpk] Re: Hello,Nigel, I have some questions about GLPK

2008-11-28 Thread Andrew Makhorin
> I guess 'Crashing...' has a special glpk meaning and > isn't as worrying as it is. Crashing is a technique used to produce a good starting basis for the simplex method. The term "crashing" is widely used, not only in glpk; see for example: http://people.brunel.ac.uk/~mastjjb/jeb/or/lpadv.html .

[Help-glpk] Error detected in file ..\src\glpios03.c at line 758

2008-11-28 Thread Andrew Makhorin
case GLP_DB: xassert(lb <= new_ub && new_ub <= ub - 1.0); dn_type = (lb == new_ub ? GLP_FX : GLP_DB); xassert(lb + 1.0 <= new_lb && new_lb <= ub); up_type = (new_lb == ub ? GLP_FX : GLP_DB); break; default: xassert(type != type); } Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

[Help-glpk] Re: C#; Error detected in file ..\src\glplib07.c at line 147

2008-11-30 Thread Andrew Makhorin
because removing the call causes the error to disappear. I am not a C# programmer. May be you could tell me what is wrong? Thanks, Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

[Help-glpk] Re: C#; Error detected in file ..\src\glplib07.c at line 147

2008-11-30 Thread Andrew Makhorin
> I tried to run your example, t1.cs, with MS Visual Studio 2008, and > encountered an error. Stripping the code off I detected that the error > happens in the destructor. I found what causes the bug. Looks like a system call to DllMain due to the reason DLL_THREAD_DETACH or DLL_PROCESS_DETACH (in

[Help-glpk] Error detected in file ..\src\glplib07.c at line 147

2008-11-30 Thread Andrew Makhorin
> == compiling glpk-4.34.dll == > > In GLPK a makefile for a compiling a dll with Visual Studio Express 2008 is > missing. > > Using the appended files, I compiled a dll for the glpk-4.34 prerelease. > > I received an error during the execution of target check: > > xfree: memory allocation err

Re: [Help-glpk] Error detected in file ..\src\glplib07.c at line 147

2008-12-01 Thread Andrew Makhorin
> The example t1.cs was posted in February see: > http://lists.gnu.org/archive/html/help-glpk/2008-02/msg00065.html The glpk dynamic library name, libglpk.so, indicates that that was a GNU/Linux compilation. Under GNU/Linux (as well as under Cygwin) glpk does not use the thread local storage and

Re: [Help-glpk] Re: producing PDF documentation

2008-12-01 Thread Andrew Makhorin
>> Well, I didn't meant to remove TeX sources. I just find PDF >> documentation more convenient than PS or even DVI files. So why not >> keep TeX sources in place, but offer a compiled PDF manual instead of >> the PS variant? >> >> At least the DVI file could be removed, since whoever cannot comp

Re: [Help-glpk] FOR HELP!

2008-12-01 Thread Andrew Makhorin
> ILOG OPL Studio allows to set integer values of a feasible solution inside > the mathematical model (like we could do in GMPL) and use an optimization > profile parameter to force the solver to branch according to these values to > find the first feasible solution. Afterwards a normal branching h

Re: [Help-glpk] Re: producing PDF documentation

2008-12-01 Thread Andrew Makhorin
> Thank you for asking. It seems to be OK on my machine, the fi-s are > searchable, etc. > Just one question: why did you remove the function names from the > table of contents? It seemed to me that without routine names the TOC looks better (probably because I do not need to consult the referenc

Re: [Help-glpk] Re: producing PDF documentation

2008-12-01 Thread Andrew Makhorin
> the table of contents of the PDF should contain links allowing to > navigate. This can be done using package hyperref. > Please, have a look at > http://www.tug.org/applications/hyperref/manual.html > For an example see: > http://had.fmf.uni-lj.si/~horvat/publishing/latex/general/latex2pdf.pdf

[Help-glpk] glpk 4.34 release information

2008-12-04 Thread Andrew Makhorin
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 GLPK 4.34 -- Release Information Release date: Dec 04, 2008 GLPK (GNU Linear Programming Kit) is intended for solving large-scale linear programming (LP), mixed integer linear programming (MIP), and other related prob

[Help-glpk] Re: producing PDF documentation

2008-12-04 Thread Andrew Makhorin
> Andrew, that will be nice assuming the pdf format is > searchable.  In the current distribution the ps file is of little use > since a searchable pdf file has to be created from the latex source > file. > Well, I didn't meant to remove TeX sources. I just find PDF > documentation more convenie

Re: [Help-glpk] the new PDF docs

2008-12-06 Thread Andrew Makhorin
> Regarding the GLPK 4.34 documentation. > I checked 'glpk.pdf' for paper size, font type, and PDF > version. I opened the file from 'evince' and tested > the hyperlinks. And from 'acroread', I tested the text > searching, text selection, and hyperlinks. Everything > worked just fine on my circ

Re: [Help-glpk] Re: glpk 4.34 release information

2008-12-07 Thread Andrew Makhorin
> Flag /O2 is described here > http://msdn.microsoft.com/en-us/library/8f8h5cxt.aspx > as a default setting for release builds. To generate a fastest code msdn recommends to use /Ox option (it includes /O2). ___ Help-glpk mailing list Help-glpk@gnu.or

[Help-glpk] Building glpk with vs2008

2008-12-08 Thread Andrew Makhorin
isual C++." > I will test with these two flags. > Best regards > Xypron I did not find the difference between /O2 and /Ox (please see some benchmarks below). However, the code is about twice faster than without any optimization flags. (It is interesting to note that the nu

[Help-glpk] Building glpk with Intel C++ 11.0

2008-12-08 Thread Andrew Makhorin
be about the same speed as VS2008. > [BTW, I have a special attachment to the dfl001 problem - thanks for > including that in the benchmark!] > -Original Message----- > From: Andrew Makhorin [mailto:[EMAIL PROTECTED] > Sent: Monday, December 08, 2008 5:26 AM > To: glpk

Re: [Help-glpk] Gusek : a GLPK IDE for Windows

2008-12-09 Thread Andrew Makhorin
ut window with glp_term_hook. 3. I think that gusek should also support files in mps and, especially, in cplex lp formats, not only mathprog files. Best regards, Andrew Makhorin ___ Help-glpk mailing list Help-glpk@gnu.org http://lists.gnu.org/mailman/listinfo/help-glpk

Re: [Help-glpk] Set of sets

2008-12-09 Thread Andrew Makhorin
> sets of sets are not to be properly supported by GLPK: > The for statement does not support set of sets: > set M{1..2}; > solve; > for {m in M} > display m; > data; > set M[1] := 1 2; > set M[2] := A B C; > results in > M must be subscripted Dummy index cannot be a set, i.e. context '{m in M

Re: [Help-glpk] the new PDF docs (exe perms)

2008-12-09 Thread Andrew Makhorin
>>> * "-rwx--" file permissions (having come from Windows) >> >> For some reasons I use Cygwin to make distribution tarballs, and >> probably such permission flags are set by cp or tar. Do you mean >> that there should be at least r permission for group/others? > The "u+x" mode is a bit stra

Re: [Help-glpk] Gusek : a GLPK IDE for Windows

2008-12-09 Thread Andrew Makhorin
>>> All others programs called by Gusek/SciTE (MinGW GCC, for example) >>> generates outputs in real time, but the glpsol.exe does not. > could it be that file flushing is missing. > Would adding > LIBENV *env = lib_link_env(); > if (!env->term_out) return; > if (env->log_file != NULL) fflush(env

Re: [Help-glpk] Set of sets

2008-12-09 Thread Andrew Makhorin
> I would like to be able to create a set of sets from data read with the > table statement. > Can this be achieved with the current syntax? Yes, though currently this cannot be performed efficiently for large sets. First you read data, say, in the following plain set: set RAW, dimen 3; and th

[Help-glpk] Building set of sets from plain set

2008-12-09 Thread Andrew Makhorin
ake too much time if K, I, and S are large sets. The idea is to introduce a special operator, which is equivalent to the following: T[*,*] := empty; for all (i,j,k,l,m) in S do T[k,i] := T[k,i] union {(j,m,l)}; Any suggestions about the syntax? Than

Re: [Help-glpk] Building set of sets from plain set

2008-12-09 Thread Andrew Makhorin
> This is implemented in Mathprog as follows: > for all k in K do > { for all i in I do > { T[k,i] := empty; > for all (i',j,k',l,m) in S do > { if i' = i and k' = k then >T[k,i] := T[k,i] union {(j,m,l)} > } > } > } Of course, "lazy" computat

<    3   4   5   6   7   8   9   10   11   12   >