COIN-OR::LEMON - Graph Library

Custom Query (512 matches)


Show under each result:

Results (34 - 36 of 512)

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Ticket Resolution Summary Owner Reporter
#486 spam Increase Energy Level And Make Your Body Healthier Alpar Juttner mixonronald

As another can be my eyelashes tickling my eyeballs is there's too much of a systemic problem he is where systemic the mobile body was affected Jim please just my eyes so the next morning went to the library in school and to I want found a nurses health handbook and to look to have for long eyelashes and eyelid twitches that kind of stuff and then funny thing so I just wanted the index just started a I got down to transit or maybe it's Zen Cleanse crime occurs play in sports and a at nine years old nice civil overlay cramps and things and so I I'm looked it up in the book cramps this is a calcium deficiency well before the bus to pick me up to go to school every morning I feeder calves are going to take to the auction as little bag for love alfalfa pellets but had little analysis tag on his night reading else's tag let's talk about protein fiber & calcium and so I went home that day after school ran right to the bars are being his calf tells his like sawdust but hey I had a problem earlier next morning through the Cheerios after the Chechens I feel that’s terrible up with a calf pills but not going to I did it for three days by the third days gone forever while course have been taking the ninety cents in which is twice a day since I was nine years old sixty-four years so what's your head as a young boy when you take it you're taking this these things there for the calves and also on your this movement disorder that must have been traumatic for you as a kid what went through your head dislike him you thought is America well letters it was eureka moment because I understood something the doctors didn't I recognize immediately the doctors didn't know anything about nutrition when I was nine years old that are not those divine appointment or what but II do know that I realized at nine years ago is that doctors really didn't know much about that sort of thing and I didn't realize that I was going to get into it as a profession but I knew that I couldn't help myself and I can help my mom.

#492 spam Descargar Mp3 Music Downloader Alpar Juttner mildredtucker

The power of Mass Downloader in this handy plug-in. .., LHA, MP2, MP3, MPE, MPEG .. itunes cleanup

#605 invalid Overflow in Optimal Cost Alpar Juttner mgara

Motivation ==========

Please consider the following simple class of problems (which I will refer to as the primal MRF problem [1]):

max_{x,r} c' r


r = |Ax - b|

where A is a network/graph matrix (the rows define the oriented edges, the matrix is Totally Unimodular), and c >= 0, b are integral vectors. The dual of this problem is an instance of an MCF problem defined on a graph represented by the network matrix A with b as the costs of the edges and c as the capacities. Strong duality holds here.

In our work, we are interested in examining and evaluating different approaches to solving either the MRF or MCF problem using either primal, dual or primal-dual methods. The context we have in mind is application to image processing tasks, in particular we are interested in the phase unwrapping problem in InSAR.

Properties of MCF Instances ===========================

  1. The MCF dual problem of the MRF problem is defined on the same graph as

defined by A, with the addition of an opposite arc with negative cost for every oriented arc in A.

  1. The MCF dual problem has no node imbalances by definition. The network flow

condition must still be enforced.

  1. By corollary of 1 & 2, the optimal values for the MCF dual problem must be


Current Issue with Lemon: =========================

Please consider the attached code that was tested with Lemon version 1.3.1. It should be self contained and compilable with the make command if the LEMON_HOME directory is correctly set in the Makefile.

Once compiled it can be run as follows (assuming a linux environment with a BASH shell) to reproduce the issue.

for scale in $(seq .1 .1 .4); do ./lemon_mcf_solver netgen_8_08a.txt $scale; done > output.txt

In output.txt we should see that as we scale the costs b by a factor of .1 - .4 smoothly we get a negative optimal value initially, but when we reach .4 we obtain a positive optimal value:

grep "simplex cost:\|scaling costs" output.txt

INFO: scaling costs by 0.100000 INFO: network simplex cost: -575280232 INFO: scaling costs by 0.200000 INFO: network simplex cost: -1154018674 INFO: scaling costs by 0.300000 INFO: network simplex cost: -1732004546 INFO: scaling costs by 0.400000 INFO: network simplex cost: 1984124216

Given property 3 of these MCF instances we know that positive cost solution is impossible to these MCF instances. In fact, we've verified that the solution is correct up to scale .3 (by comparing with other solvers) and around the scale of .4 is when we hit this issue.

We came across this issue by modifying some NETGEN instances to have the properties of the MCF dual problem we expect.

Please let us know if this is an issue with how we are using the Lemon library, or perhaps if this is a bug in the Lemon library that can be addressed.

Thank you in advance, Matt

[1] Kolmogorov, Vladimir. "Primal-dual algorithm for convex Markov random fields." Microsoft Research MSR-TR-2005-117 (2005).

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Note: See TracQuery for help on using queries.