Francisco Rafael Marques Lima

3 Questions 9 Answers 0 Followers

Questions related from Francisco Rafael Marques Lima

Is there an efficient and aproximative rounding algorithm for the problem below?

The problem below is Integer and linear problem (ILP). The idea is to solve it using linear (and continuous) programing (LP) techniques to obtain a relaxed solution. Then, a rounding algorithm...

15 September 2015 2,093 17 View

Is there any method to find the global solution in integer optimization problems with quadratic objectives and quadratic constraints?

I know that Branch and Bound can solve linear and integer optimization problems.

08 May 2015 3,431 6 View

Is there an analytic manner of identifying the number of integer vertices in linear optimization problems?

I know that all vertices of the search space of a linear optimization problem are integers when the constraints of the optimization problem can be represented by a totally unimodular matrix....

15 February 2014 646 10 View