|
From: | Faiza Hamdi |
Subject: | Re: [Help-glpk] Help-glpk Digest, Vol 128, Issue 7 |
Date: | Sat, 27 Jul 2013 11:37:57 +0200 |
Send Help-glpk mailing list submissions to
address@hidden
To subscribe or unsubscribe via the World Wide Web, visit
https://lists.gnu.org/mailman/listinfo/help-glpk
or, via email, send a message with subject or body 'help' to
address@hidden
You can reach the person managing the list at
address@hidden
When replying, please edit your Subject line so it is more specific
than "Re: Contents of Help-glpk digest..."
Today's Topics:
1. problem with glp_load_matrix (Hector Arciniegas)
2. Re: problem with glp_load_matrix (Michael Hennebry)
----------------------------------------------------------------------
Message: 1
Date: Mon, 15 Jul 2013 13:00:06 -0430
From: Hector Arciniegas <address@hidden>
To: address@hidden
Subject: [Help-glpk] problem with glp_load_matrix
Message-ID: <address@hidden>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Dear friends.
I am using python with glpk (python-glpk_0.4.45-1_i386) under ubuntu
12.04 for resolve knapsack problems, this work good from 4 to 500
variables; but for 1000 variables send me the follow message: "Violaci?n
de segmento (`core' generado)", after execute "glp_load_matrix(prob,
2*items, ia, ja, ar)"
Has somebody one idea about?. Thanks.
Hector.
------------------------------
Message: 2
Date: Mon, 15 Jul 2013 15:13:14 -0500 (CDT)
From: Michael Hennebry <address@hidden>
To: Hector Arciniegas <address@hidden>
Cc: address@hidden
Subject: Re: [Help-glpk] problem with glp_load_matrix
Message-ID:
<address@hidden>
Content-Type: text/plain; charset="iso-8859-1"; Format="flowed"
On Mon, 15 Jul 2013, Hector Arciniegas wrote:
> Dear friends.
> I am using python with glpk (python-glpk_0.4.45-1_i386) under ubuntu 12.04
> for resolve knapsack problems, this work good from 4 to 500 variables; but
> for 1000 variables send me the follow message: "Violaci?n de segmento
> (`core' generado)", after execute "glp_load_matrix(prob, 2*items, ia, ja,
> ar)"
> Has somebody one idea about?. Thanks.
It looks like an attempt to dereference a null pointer.
That is what malloc returns if it fails.
Does glpk or python use malloc without testing the return value?
My recollection is that glpk uses xmalloc, which is
a wrapper that tests the return value of malloc.
That said, a 1000 variable knapsack problem seems
a little small to be causing memory issues.
BTW a general MIP solver might not be the
best way to solve your knapsack problems.
That said, if it works well enough,
'tain't worth much effort to find something better.
--
Michael address@hidden
"On Monday, I'm gonna have to tell my kindergarten class,
whom I teach not to run with scissors,
that my fiance ran me through with a broadsword." -- Lily
------------------------------
_______________________________________________
Help-glpk mailing list
address@hidden
https://lists.gnu.org/mailman/listinfo/help-glpk
End of Help-glpk Digest, Vol 128, Issue 7
*****************************************
[Prev in Thread] | Current Thread | [Next in Thread] |