My Math Forum  

Go Back   My Math Forum > College Math Forum > Applied Math

Applied Math Applied Math Forum

LinkBack Thread Tools Display Modes
November 16th, 2011, 02:36 AM   #1
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?

moonlander is offline  
November 16th, 2011, 06:44 AM   #2
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 932

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
CRGreathouse is offline  

  My Math Forum > College Math Forum > Applied Math

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 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

Copyright © 2017 My Math Forum. All rights reserved.