[R] Cardinality constraint

From: Neuro LeSuperHéros <neuro3000_at_hotmail.com>
Date: Fri 20 Oct 2006 - 23:39:25 GMT


How do I implement a cardinality constraint with constrOptim?

I want to minimize (least square) a%*%x = 4 subject to


count(x1, x2, x3)= 2 (cardinality constraint)

Is there a way to specify binary integer variables with constrOptim?

Here's my code so far:

a <-matrix(1:3,1,3)
fr <- function(x) {

constrOptim(c(1,0.5,3),fr,grad=NULL,ui=-diag(3), ci=c(-2,-1,-4))

I need the optimization to give me one variable that is zero to satisfy the maximum cardinality of 2.


Voyez vos amis en faisant un appel vidèo dans Windows Live Messenger

R-help@stat.math.ethz.ch mailing list
https://stat.ethz.ch/mailman/listinfo/r-help PLEASE do read the posting guide http://www.R-project.org/posting-guide.html and provide commented, minimal, self-contained, reproducible code. Received on Sat Oct 21 11:20:45 2006

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.1.8, at Sat 21 Oct 2006 - 14:30:11 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.