Homework Help: Bisection algorith for Linear-fractional programming

1. Nov 14, 2011

elg

1. The problem statement, all variables and given/known data

$min \frac{c^tx}{q^tx}$

$Ax \leq b$

2. Relevant equations

Above problem is the example of Linear-fractional programming

This problem can be solved by bisection algorithm

2. Relevant equations

Do you have example of bisection algorithm for LF programming?

If you have one please share with me

3. The attempt at a solution

Relevant information can be found here
"www.ee.ucla.edu/ee236a/lectures/lp.pdf"[/URL]

Last edited by a moderator: Apr 26, 2017