|November 16th, 2011, 02:36 AM||#1|
Joined: Nov 2011
Graph question: model system of inequalities as graph
Hello, this is my first post in the forum .
I have a system of inequalities deriving from pairwise comparison, for example:
The goal is to maximize the differences between each and .
I would like to model it as a graph, because I think some graph algorithm would help (maximum flow?) but I can't find a solution.
Please, can you help me?
|November 16th, 2011, 06:44 AM||#2|
Joined: Nov 2006
From: UTC -5
Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Graph question: model system of inequalities as graph
How many inequalities? How many variables? Are all of the form x_i - x_1 <= k? If not, are they all of the form x_i - x_j <= k? Are there other constraints?
I can't think of a way to express this as a graph; if you have a particular idea in mind I'll think about it. Otherwise, it seems like a standard optimization problem with objective function
|graph, inequalities, model, question, system|
|Thread||Thread Starter||Forum||Replies||Last Post|
|A graph problem in graph theory!||lubna_mira||Applied Math||0||January 12th, 2014 02:52 PM|
|Graph theory: Linking graph characteristics and minimal cut||avnerg||Applied Math||0||September 18th, 2013 06:03 AM|
|Cosine graph, sine graph basics confusion||taylor_1989_2012||Trigonometry||1||February 7th, 2013 10:07 AM|
|graph theory - social networks and reverting the graph||johnyjj2||Applied Math||0||December 28th, 2010 03:49 PM|
|Graph theory - 4 stroke graph||kec11494||Applied Math||0||December 14th, 2010 07:01 PM|