Post new topic Reply to topic  [ 3 posts ] 
Author Message
 Post subject: Wp ordering with vector that contains zeros
PostPosted: Wed Dec 07, 2011 10:44 am 

Joined: Wed Dec 07, 2011 10:10 am
Posts: 4
Dear Singular team,

I try to compute Gröbner bases for the Conti-Traverso procedure, and I need to use a weighted lexicographical ordering (Wp) (in order to obtain a feasible point with minimal costs). Usually, I would just use the cost vector c of my integer linear program. Unfortunately, it contains zero entries (due to the use of slack variables, so this might be a very common problem), and Singular's help says that only positive entries are allowed. However, as I learned from several papers about Conti-Traverso, there should be no problem with working with a weighted lexicographical ordering from arbitrary nonnegative integer vectors in this case. Do you have any suggestions how I could solve or circumvent this problem?
Thanks! Katrin

PS: By the way, Singular produces a seg fault when I use zeros for Wp, and it tells me to inform the authors... :)

> ring R = 0, (w1,w2,w3,t,x1,x2,x3,x4,x5), (lp(4),Wp(1,1,0,0,0));
> poly f1 = w1^2*w2;
Singular : signal 11 (v: 3130/ 14130 ):
current line:>>poly f1 = w1^2*w2;<<
Segment fault/Bus error occurred at 853b33f because of 4 (r:1323172969)
please inform the authors
trying to restart...
o*w2


Report this post
Top
 Profile  
Reply with quote  
 Post subject: Re: Wp ordering with vector that contains zeros
PostPosted: Wed Dec 07, 2011 3:54 pm 

Joined: Wed Mar 03, 2010 5:08 pm
Posts: 108
Location: Germany, Münster
I can't reproduce this crash with Singular 3-1-3-3
Code:
Singular for x86_64-Linux version 3-1-3 (3133- 14431 )  Nov 23 2011 06:13:21

Download the recent version from
Code:
  http://www.mathematik.uni-kl.de/ftp/pub/Math/Singular/UNIX/nightly_builds/

and try again.

If the problem still occurs, then indicate on which machine and with
which operationg system you are working.

Concerning your inqueries the zeroes in the weight vector:

Where did you find:
Quote:
Singular's help says that only positive entries are allowed.

The manpage on Global orderings
http://www.singular.uni-kl.de/Manual/la ... htm#SEC795
only says:
Quote:
Let w_1,...,w_n are positive integers.

As long as Singular does not complain with the definition you make,
it should work in (some sense). The question is whether it is a global ordering.


Report this post
Top
 Profile  
Reply with quote  
 Post subject: Re: Wp ordering with vector that contains zeros
PostPosted: Thu Dec 08, 2011 12:04 pm 

Joined: Wed Dec 07, 2011 10:10 am
Posts: 4
Thank you very much for the quick help. I downloaded the new version and now everything works fine! Thanks!


Report this post
Top
 Profile  
Reply with quote  
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 3 posts ] 

You can post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

It is currently Fri May 13, 2022 11:06 am
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group