[R] Binary Quadratic Opt

2012-08-02 Thread khris
Hi Bert, I won't post any more messages on this thread as problem has shifted from Optimization in R to Graph Algorithms. Rest fine Khris. On Aug 2, 2012, at 9:13 PM, Bert Gunter [via R] wrote: > This discussion needs to be taken off (this) list, as it appears to > have nothing to do with R.

Re: [R] Binary Quadratic Opt?

2012-08-02 Thread khris
Thanks for the response Petr On Aug 2, 2012, at 11:11 PM, Petr Savicky [via R] wrote: > On Thu, Aug 02, 2012 at 02:27:43AM -0700, khris wrote: > > > > > On Aug 2, 2012, at 12:39 PM, Petr Savicky [via R] wrote: > > > > > On Wed, Aug 01, 2012 at 04:55:30AM -0700, khris wrote: > > > > Hi Petr,

Re: [R] Binary Quadratic Opt?

2012-08-02 Thread Petr Savicky
On Thu, Aug 02, 2012 at 02:27:43AM -0700, khris wrote: > > On Aug 2, 2012, at 12:39 PM, Petr Savicky [via R] wrote: > > > On Wed, Aug 01, 2012 at 04:55:30AM -0700, khris wrote: > > > Hi Petr, > > > > > > It been sometime since I wrote. But here are the latest developments. > > > > > > When I

Re: [R] Binary Quadratic Opt?

2012-08-02 Thread Bert Gunter
This discussion needs to be taken off (this) list, as it appears to have nothing to do with R. -- Bert On Thu, Aug 2, 2012 at 2:27 AM, khris wrote: > > On Aug 2, 2012, at 12:39 PM, Petr Savicky [via R] wrote: > >> On Wed, Aug 01, 2012 at 04:55:30AM -0700, khris wrote: >> > Hi Petr, >> > >> > It

Re: [R] Binary Quadratic Opt?

2012-08-02 Thread khris
On Aug 2, 2012, at 12:39 PM, Petr Savicky [via R] wrote: > On Wed, Aug 01, 2012 at 04:55:30AM -0700, khris wrote: > > Hi Petr, > > > > It been sometime since I wrote. But here are the latest developments. > > > > When I give the binary linear opt problem to lpSolve optimizer than for > > sm

Re: [R] Binary Quadratic Opt?

2012-08-02 Thread Petr Savicky
On Wed, Aug 01, 2012 at 04:55:30AM -0700, khris wrote: > Hi Petr, > > It been sometime since I wrote. But here are the latest developments. > > When I give the binary linear opt problem to lpSolve optimizer than for small > instance it gives correct answer but when size of nodes increase let's

Re: [R] Binary Quadratic Opt?

2012-08-01 Thread khris
Hi Petr, It been sometime since I wrote. But here are the latest developments. When I give the binary linear opt problem to lpSolve optimizer than for small instance it gives correct answer but when size of nodes increase let's say 16 then there are about 2000 binary variables and lpSolve just

Re: [R] Binary Quadratic Opt?

2012-07-05 Thread khris
Thanks Petr for the reply. Let me do implementation and see how how goes. Enjoy your vacation. Rest fine Khris On Jul 4, 2012, at 8:25 PM, Petr Savicky [via R] wrote: > On Mon, Jul 02, 2012 at 06:11:37AM -0700, khris wrote: > > > Hi, Petr, > > > > > > > > Hi Khris: > > > > > > If i unders

Re: [R] Binary Quadratic Opt?

2012-07-04 Thread Petr Savicky
On Mon, Jul 02, 2012 at 06:11:37AM -0700, khris wrote: > Hi, Petr, > > > > > Hi Khris: > > > > If i understand the problem correctly, you have a list of (x,y) > > coordinates, where > > some sensor is located, but you do not know, which sensor is there. The > > database > > contains data fo

Re: [R] Binary Quadratic Opt?

2012-07-02 Thread khris
Hi, Petr, > > Hi Khris: > > If i understand the problem correctly, you have a list of (x,y) coordinates, > where > some sensor is located, but you do not know, which sensor is there. The > database > contains data for each sensor identified in some way, but you do not know the > mapping be

Re: [R] Binary Quadratic Opt?

2012-07-02 Thread khris
Hi Menkes, Thanks for the reply but just academically free license won't work for me. GNU or more is reqd. Rest fine Khris. On Jun 30, 2012, at 7:21 PM, menkes [via R] wrote: > Hi Khris, > > If all your variables are binary then you may want to check CPLEX and/or > Gurobi (both provide a

Re: [R] Binary Quadratic Opt?

2012-06-30 Thread menkes
Hi Khris, If all your variables are binary then you may want to check CPLEX and/or Gurobi (both provide a free academic license). http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/ http://www.gurobi.com/products/additional-products-using-gurobi/r The algorithms that CPLEX a

Re: [R] Binary Quadratic Opt?

2012-06-28 Thread Petr Savicky
On Tue, Jun 26, 2012 at 11:52:15PM -0700, khris wrote: > Hi Petr, > > Appreciate your feedback and sorry for the delay in responding. The > following is the description of problem from start:- > > We have a set of sensors in XY plane arranged in more or less a rectangular > grid and we know thei

Re: [R] Binary Quadratic Opt?

2012-06-27 Thread khris
Hi Petr, Appreciate your feedback and sorry for the delay in responding. The following is the description of problem from start:- We have a set of sensors in XY plane arranged in more or less a rectangular grid and we know their (x,y) co-ordinate. Now these sensors send data and from that data

Re: [R] Binary Quadratic Opt?

2012-06-21 Thread Petr Savicky
On Thu, Jun 21, 2012 at 02:46:10AM -0700, khris wrote: > Hi Petr, > > Thanks for the reply. Your reply answers the question perfect. > Unfortunately converting the problem to linear opt would increase the number > of variable making it non solvable. I guess a general approach will be > unfeasible

Re: [R] Binary Quadratic Opt?

2012-06-21 Thread khris
Hi Petr, Thanks for the reply. Your reply answers the question perfect. Unfortunately converting the problem to linear opt would increase the number of variable making it non solvable. I guess a general approach will be unfeasible so need to look for specific approach. Appreciate if you have any

Re: [R] Binary Quadratic Opt?

2012-06-15 Thread Petr Savicky
On Fri, Jun 15, 2012 at 05:17:36PM +0530, Anup Bhatkar wrote: > Hello, > > I have to solve Binary Quadratic Optimization problem i.e the objective > function is quadratic, constraints are linear and variable are binary. I > checked the "quadprog" package but it does not seem to be right choice f

[R] Binary Quadratic Opt?

2012-06-15 Thread Anup Bhatkar
Hello, I have to solve Binary Quadratic Optimization problem i.e the objective function is quadratic, constraints are linear and variable are binary. I checked the "quadprog" package but it does not seem to be right choice for the problem. Can any one suggest what would be the best package to