COMPGROUPS.NET | Search | Post Question | Groups | Stream | About | Register

### help needed in 0-1 binary nonlinear programming

• Email
• Follow

```I am working on a binary non-linear programming. The objective function is exponential. For example,

Maximize -exp(-(2*(x(1)+x(2)))^1.2)*exp(-(1*(x(3)+x(4)))^1.2)

Constraint:
x(1)+x(3)=1;
x(2)+x(4)=1;
x(1)+x(2) >= x(3)+x(4)

x(i)={0 or 1},
i=1, 2, 3, 4

I never solve the binary non-linear programming before. Shall I use GA or try some solvers? But GA can not specify the binary constraints.

I tried minlp from tomlab. But the Hessian matrix is too complex to compute and 1/0^0.8 can occur, which will make the result inf.

Anyone can help?? Thanks a lot.
```
 0

See related articles to this posting

```Is this the size of problems you really intend to solve? In tjhat case, just solve it by enumeration. In this case, you immediately see that out of the 16 combinations, there is only one feasible, X = [1 1 0 0]

"John  Wang" <huiwang223@gmail.com> wrote in message <higt7n\$gmp\$1@fred.mathworks.com>...
> I am working on a binary non-linear programming. The objective function is exponential. For example,
>
> Maximize -exp(-(2*(x(1)+x(2)))^1.2)*exp(-(1*(x(3)+x(4)))^1.2)
>
> Constraint:
> x(1)+x(3)=1;
> x(2)+x(4)=1;
> x(1)+x(2) >= x(3)+x(4)
>
> x(i)={0 or 1},
> i=1, 2, 3, 4
>
> I never solve the binary non-linear programming before. Shall I use GA or try some solvers? But GA can not specify the binary constraints.
>
> I tried minlp from tomlab. But the Hessian matrix is too complex to compute and 1/0^0.8 can occur, which will make the result inf.
>
> Anyone can help?? Thanks a lot.
```
 0

```Thanks for the reply.

This is a just an example. The actual problem size will be bigger. The variable will be 25. Then that will be 2^25 possible combinations. Enumeration probably is a good way to do that.

John

&#8364;&#8364;&#8364;"Johan Löfberg" <loefberg@control.ee.ethz.ch> wrote in message <hihej9\$be4\$1@fred.mathworks.com>...
> Is this the size of problems you really intend to solve? In tjhat case, just solve it by enumeration. In this case, you immediately see that out of the 16 combinations, there is only one feasible, X = [1 1 0 0]
>
> "John  Wang" <huiwang223@gmail.com> wrote in message <higt7n\$gmp\$1@fred.mathworks.com>...
> > I am working on a binary non-linear programming. The objective function is exponential. For example,
> >
> > Maximize -exp(-(2*(x(1)+x(2)))^1.2)*exp(-(1*(x(3)+x(4)))^1.2)
> >
> > Constraint:
> > x(1)+x(3)=1;
> > x(2)+x(4)=1;
> > x(1)+x(2) >= x(3)+x(4)
> >
> > x(i)={0 or 1},
> > i=1, 2, 3, 4
> >
> > I never solve the binary non-linear programming before. Shall I use GA or try some solvers? But GA can not specify the binary constraints.
> >
> > I tried minlp from tomlab. But the Hessian matrix is too complex to compute and 1/0^0.8 can occur, which will make the result inf.
> >
> > Anyone can help?? Thanks a lot.
```
 0

2 Replies
374 Views

Similar Articles

12/11/2013 11:59:22 AM
[PageSpeed]

Similar Artilces:

Help ! error : Library not loaded: /usr/local/lib/libaquaterm.1.0.0.dylib
I just installed gnuplot 4.0.0 from the binary .dmg and aquaterm 1.0.1 and I get the message : # gnuplot dyld: Library not loaded: /usr/local/lib/libaquaterm.1.0.0.dylib Referenced from: /usr/local/bin/gnuplot Reason: image not found Trace/BPT trap # I tried linking aquaterm to /usr/local/lib/libaquaterm.1.0.1.dylib but i also get errors. I tried compiling 4.0.0 but that fails too -- and I am non gcc expert, so the first error message does it for me. Impossible to install aquaterm 1.0.0 over 1.0.1 (the installer says "nothing to install", even if I delete files manually). A...

Need help for CNNA 1
What is the answer for those question below? it is little bit confuse for me 1 What occurs when a voltage source is connected to a completed electrical circuit? current will decrease in the circuit resistance will increase in the circuit resistance will decrease in the circuit electrons will flow from the positive to the negative terminals electrons will flow from the negative terminal to the positive terminal 2. When working with computer circuitry, what should technicians try to avoid? electrical switch direction electrostatic switch detector electronic storage device electroni...

C programming, need help..
Hi, I'm Siti Zarina from Malaysia. Currently I involve in a research project on Advanced Encryption Standard (AES). I'm not really good in C/C++ programming. I need some advice on how to represent the finite field GF(2^8) operations (such as addition, inversion, multiplication) in binary representation in C language. Another thing is how to represent the pseudocode for generating multiplicative inverse below: remainder[1] = f(x) remainder[2] = a(x) auxiliary[1] = 0 auxiliary[2] = 1 i = 2 do while remainder[i] <> 1 i = i + 1 remainder[i] = remainder(remainder[i-2] / remainde...

Need Help !! (Socket Programming)
Connetion reset by peers (Socket Programming) in a Clinet Server Model ???? Hi All I have made a concurrent client-server model in c++. when i try to send a large file into packets to clinet side. After receiving some packets to clinet side, connection is reset. May be because of burst of packets at once at clinet side. can any one help me to come out from this problem plzzzzzzzzzzzzzzzzzzzzzzzzzzzz=AD=ADzzzzzzzzzzzzzzzzzzz thanks=20 girish In article <1116392550.353864.168920@g44g2000cwa.googlegroups.com>, girishdomain@gmail.com wrote: > Connetion reset by peers (Socket Prog...

Need help with BASH programming
Im trying to accomplish a VERY simple task with BASH shell script, but can't. Hoping someone would be able to help me out here. 1) Im trying to capture the output of date +%s to a variable. I tried the following but it doesnt seem to work. Whats wrong? TODAY=3D `date +%s` 2) Im trying to read a file in a variable, but cannot. Help? Tried stuff like DATA=3D=B4cat textfile.txt` 3) And finally, Im hoping to subtract the two, something like this DIFF =3D `\$TODAY - \$DATA` Thanks in advance, Mika > 1) Im trying to capture the output of date +%s to a variable. I tried > the following...

programming in eclipse.... need help
I just installed Eclipse 3.1, set up the project, etc. Every time I click on a class, method, variable, it gets colored/shaded with yellow. That is annoying, and I don't know how to get rid of it. Please help. Thanks. At 12/18/2005 6:55:36 PM, puzzlecracker wrote: > I just installed Eclipse 3.1, set up the project, etc. Every time I > click on a class, method, variable, it gets colored/shaded with > yellow. That is annoying, and I don't know how to get rid of it. > Please help. > > Thanks. Eclipse is highlighting all occurrences of the symbol for you. It act...

need help in programming linux with perl
hi ppl i need to configure the linux dns, dhcp and iptables all that using a web based control and i know that i could do so using perl programming. basically what i need is to use perl to program out a cgi for me to edit the .conf file of linux dhcp, dns and iptables using a webpage. can anyone help me or give me or let me know if there is a guide for me to learn how to do all this. anyone who can help can email to me at lie_huo@htmail.com. thanks to all those who help. "Roll" <lie_huo@hotmail.com> wrote in message news:059972638b42ea4f1d4fc9ece9ec0652@localhost.talkabou...

Help needed on LALR(1) ambiguity
Hello: I'm trying to remove ambiguity from the following LALR(1) grammar. Currently our tool uses tricky lexer hacks to get it to parse, but I was hoping someone with more expertise can help make it LALR(1): (The full grammar contains many many rules and has tricky features that make it not LL(k), so LL(k) and pred-LL(k) and PEG are not an option for us. The large grammar also makes GLR performance unacceptable unfortunately): Expr : ID ; Expr : ALL ID ; Expr : ALL Decl BAR Expr ; Names : ID COLON ; Names : ID COMMA Names ; Decl : Names Expr COMMA Dec...

Help needed with GTK+2.0
Hi all, I was trying to get started with GTK+2.0 by compiling the example source provided in GTK tutorial. But I am getting the following problems..... Please help % gcc -Wall -g example.c -o example `pkg-config --cflags gtk+-2.0` `pkg-config --libs gtk+-2.0` -lgtk-x11-2.0 -lgdk-x11-2.0 -lglib-2.0 -lgdk_pixbuf-2.0 % ./example Illegal instruction Thanks Bek On Tue, 14 Dec 2004 16:05:29 -0800, bivek.agrawal wrote: > > Hi all, > > > I was trying to get started with GTK+2.0 by compiling the example > source provided in GTK tutorial. But I am getting the following &...

Need Help with Photoshop 7.0
I bought the photoshop at the store so it is my own copy. Keep in mind that ImageReady works fine. My problem is with photoshop. When I open it, it starts opening like normal, but then just closes on me. Kinda like a popup blocker could be killing it. It opens all the way to the point where you see the program on screen and just disappears. Any help on how to fix this is great appreciated. I have tried reinstalling it, but continue to have the same problem with photoshop but not imageready. Make sure to run the update, 7.0 needs upgrade to 7.01. Mac or PC? Virus program? <teamlowes48@h...

DB Trigger Program Help Needed
I've never written a DB trigger program, and I need a little help, please... I want to add a COBOL trigger program to a DB xyz on insert so that once some process adds a record to xyz, then the trigger program will read the record, make some transactions to other DB's, then at the end, delete the record from xyz. So in reading some documents, I need to create a linkage section for Trigger Buffer & Buffer Length. And the data that was added would be part of the Trigger Buffer. So how do I actually delete the record after I'm done? The DB xyz is not uniquely keyed since it&...

Need help w- simple program
i purchased a copy of home edition. As my first programming project, I'd like to simulate a lambertian (e.g. Intensity is a function of cos theta) led light source and plot the light intensity impinging on a surface 12" away. I'd like to plot the surface as 1024x1024 points with different colors for ranges of intensities. I know this is pretty simple with Mathematica, unfortunately I have no experience with Mathematica and don't know where to begin. Help! Thanks, Per On 2 Jan., 11:11, "xscr...@gmail.com" <xscr...@gmail.com> wrote: > i p...

need help new to C programming
given below is a program to find magic square of odd order n, but it is not giving the desired output.could someone please help me #include<stdlib.h> #include<stdio.h> int *m; int main(void) { int i,n; int val,row,col; int n_row,n_col; puts("enter the order of the magic square...."); scanf("%d",&n); if( (n%2) == 0) { puts("order of magic square an odd number:"); exit(1); } m = (int*)malloc( (n * n) * sizeof(int)); if(!m) { puts("memory allocation f...

Suse 9.1 is seriously in need of help!!!!!!!!!!!!!!!!!
If this is a flagship Linux product then we are all in trouble. Let's talk about what doesn't work first. 1. Sound system does NOT remember volume settings. Also, why oh why are the default volume settings STILL SET AT ZERO? This has to be in the top 5 questions asked in the SuSE groups. FIX IT ALREADY because it has been a problem since suse 6.x.. And while you are at it fix whatever is supposed to remember these settings. 2. Samba is broken...It just plain does NOT work out of the box. Does anyone test these things before they are released? 3. Multimedia is a disaster with SuS...

need help for linearization program in .m file
Hello, everybody: Good evening, I have a question about linearization for a nonlinear system. I know Matlab has a command that can be used for linearizing nonlinear function in Simulink file only. I do not want to use Simulink because of the complexity of my program. Therefore, I have to write a linearization program to do it. However, my program does not work. Do you have such a program help me understand linearization? Thanks in advance! Andsun ...

[C++] Serial programming newbie needs help
Hello, As the subject suggests, I'm a newbie to serial programming. Prior to last week Thursday, I'd never done serial programming before at all. So, what I've learned is all from the Posix Guide to Serial Programming at http://www.easysw.com/~mike/serial/serial.html. (Oh, also the Serial-programming howto, but I found out from a regular in this group (comp.unix.programmer) that, that howto is woefully innaccurate.) Ok, I'm going off of memory because the code is at work. I have a class which serves as a "one-stop-shop" for my send and receive sides. (Ok, this pr...

Need Help, Turning PocoLoco Phase 1
Me again ! My flashing and Blinking problem with FM6 Dev and 8.5 Adv Happend in browse and layout mode With or without plugins Local file and over a network brand new database with 1 layout and 3 defines fields and old complexe files with hundred of fields I try to send an attachment video capture for my problem and I can't, if someone whant to see it, e-mail me and I wll send it to you, about 1.8meg. Thank you for you help JF Guess what !! I found the problem..... After re-installing windows XP I just install the new release of iPoint for my Microsoft wireless mouse.... guess w...

c++ win32 GUI PROGRAMMING HELP NEEDED VERY URGENT
hi all i am new to win32 gui programming for c++. the image is attached here which needs to be developed using c++ win32 api.i need to know how to programme a group radio button?how to add mutilple IDS to .rc file?do i need to create a dialog windows and then add these controls?I cannot use MFC anymore since the target device supports only WIN32 api, hence everything n eds to be developed from the scratch. i have visual studio 2005, hence developing win32 applications using c++. any help would be appreciated as am new to win32 api programming, eventhough am a c++ programmer. i need ...

need help with compiling with GTK+2.0 (updated)
Hi all, I have this tiny tiny program, which (1) when compiled as .... \$> gcc -Wall -g example.c -o example `pkg-config --cflags --libs gtk+-2.0` -lgtk -lgdk .... compile well and then (2) when run, generates bus error at window = gtk_window_new (GTK_WINDOW_TOPLEVEL); (3) the same program works if GTK+1.2 is used instead of GTK+2.0 ------- example.c ---------- #include <gtk-2.0/gtk/gtk.h> int main( int argc, char *argv[] ) { GtkWidget *window; gtk_init (&argc, &argv); window = gtk_window_new (GTK_WINDOW_TOPLEVEL); gtk_container_set_border_width (GTK_CONTAINER (window...

- woosterthesis.cls (0/1) Help with a .cls file
I have been working on this thesis class off and on for a year. I have been able to figure out how to do a number of things that I wanted. I would now like it to work correctly with hyperref. Currently there are three problems. 1. Appendices 2. Bibliography 3. Dedications The links for Appendices are pointing to chapters in the mainmatter. This is probably due to the fact that the backmatter uses the chapter command and resets the chapter counter to 0. Thus Chapter 1 and Appendix A have the same label chapter.1. I'm not sure why the Bibliography is not showing up in the contents when hyp...