
Applied Math Applied Math Forum 
 LinkBack  Thread Tools  Display Modes 
November 16th, 2011, 01:36 AM  #1 
Newbie Joined: Nov 2011 Posts: 1 Thanks: 0  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? Thanks! 
November 16th, 2011, 05:44 AM  #2 
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 933 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 

Tags 
graph, inequalities, model, question, system 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A graph problem in graph theory!  lubna_mira  Applied Math  0  January 12th, 2014 01: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 09:07 AM 
graph theory  social networks and reverting the graph  johnyjj2  Applied Math  0  December 28th, 2010 02:49 PM 
Graph theory  4 stroke graph  kec11494  Applied Math  0  December 14th, 2010 06:01 PM 