NLP Problem ( CONOPT)

GAMS
1

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi




\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

2

Hi Timi



I do not understand all you say but it is my impression, that the space s is a fixed scalar and if it is small then there is not feasible solution and if s is larger, then your model solves OK.



The standard approach for analyzing this kind of behavior is to change the equation into something like : room…sum(j, c(j)*x(j)) =l= snew; where snew is a free variable, and then you minimize snew instead of your original objective. The solution to the revised model shows you how small it is possible to make s (the optimal value of snew), and if you analyze the solution and look at which constraints are binding you should also be able to find why you cannot make s any smaller.

Good luck



Arne


\

Arne Stolbjerg Drud

ARKI Consulting & Development A/S

Bagsvaerdvej 246A, DK-2880 Bagsvaerd, Denmark

Phone: (+45) 44 49 03 23, Fax: (+45) 44 49 03 33, email: adrud@arki.dk



From: gamsworld@googlegroups.com [mailto:gamsworld@googlegroups.com] On Behalf Of Timion
Sent: Thursday, January 23, 2014 6:14 PM
To: gamsworld@googlegroups.com
Subject: NLP Problem ( CONOPT)



Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi



\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

–
To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

3

Hello Arne,

thanks for the answer! Sorry my english isn’t so good, but yes your understand the situation. Okay, I have minimize snew and the solution is 7,9. Go under 7,9 is forbidden or?

My another constraint is the stock level. If I reducing snew why the stock level dont fall?
Example : snew= 7,9 and item= 10 —> optimal solution
snew= 1 and item= 10 → infeasible solution
snew=12 and item = 10—> optimal solution
I dont understand why the stock level (item) dont change it by setting of the space.

I hope you understand my problem.
regards

timi


Am Donnerstag, 23. Januar 2014 18:14:08 UTC+1 schrieb Timion:

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi




\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

4

Hi Timi



If you minimize snew and the optimal solution is 7.9 then it means that there is no feasible solution if snew is less than 7.9.



You wonder why the stock level does not fall. We cannot know since we do not have the model. But the principle is, that you look at the constraints that are binding in the above solution (minimize snew). The binding constraints are those with a nonzero marginal. These constraints are responsible for preventing the stock level to become smaller.



Regards



Arne


\

Arne Stolbjerg Drud

ARKI Consulting & Development A/S

Bagsvaerdvej 246A, DK-2880 Bagsvaerd, Denmark

Phone: (+45) 44 49 03 23, Fax: (+45) 44 49 03 33, email: adrud@arki.dk



From: gamsworld@googlegroups.com [mailto:gamsworld@googlegroups.com] On Behalf Of Timion
Sent: Friday, January 24, 2014 12:03 PM
To: gamsworld@googlegroups.com
Subject: Re: NLP Problem ( CONOPT)



Hello Arne,

thanks for the answer! Sorry my english isn’t so good, but yes your understand the situation. Okay, I have minimize snew and the solution is 7,9. Go under 7,9 is forbidden or?

My another constraint is the stock level. If I reducing snew why the stock level dont fall?
Example : snew= 7,9 and item= 10 —> optimal solution
snew= 1 and item= 10 → infeasible solution
snew=12 and item = 10—> optimal solution
I dont understand why the stock level (item) dont change it by setting of the space.

I hope you understand my problem.
regards

timi


Am Donnerstag, 23. Januar 2014 18:14:08 UTC+1 schrieb Timion:

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi



\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

–
To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

5

Hi Arne,

the problem is the constroaint with the stock level isn’t wrong.
Constraint: Stock(j)… x(j) =G= (mue(j)+z(j)*sigma(j));

z(j) is a value and mue and sigma are parameter.

I have only 2 constraints.

regards

timi

Am Donnerstag, 23. Januar 2014 18:14:08 UTC+1 schrieb Timion:

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi




\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

6

anyone an idea?

Am Donnerstag, 23. Januar 2014 18:14:08 UTC+1 schrieb Timion:

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi




\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.

7

hello Timion

what you should do is to reformulate the stock constraint as follows:

Stock(j)… -x(j)+(mue(j)+z(j)*sigma(j)) =L= snew;

and add on the objective function min snew

hope that works

Konstantinos

\

8

I cant have two object function or

Am Donnerstag, 23. Januar 2014 18:14:08 UTC+1 schrieb Timion:

Hello guys,

I have a big problem with my model and get this message:

Infeasible solution. There are no superbasic variables.

How I can fix it? In the Solution report i find one equation with the status: INFES
The level is by 150. If I go under 150, I get the message and If I dont set the scalar by 151 I get the message feasible solution and then optimal solution. There are no superbasic variables.

This is the report:

S O L V E S U M M A R Y

MODEL Modell OBJECTIVE F
TYPE NLP DIRECTION MINIMIZE
SOLVER CONOPT FROM LINE 103

**** SOLVER STATUS 1 Normal Completion
**** MODEL STATUS 5 Locally Infeasible
**** OBJECTIVE VALUE 16340.3202

RESOURCE USAGE, LIMIT 0.000 1000.000
ITERATION COUNT, LIMIT 3 2000000000
EVALUATION ERRORS 0 0
CONOPT 3 Dec 18, 2012 24.0.1 WIN 37366.37409 VS8 x86/MS Windows


C O N O P T 3 version 3.15H
Copyright (C) ARKI Consulting and Development A/S
Bagsvaerdvej 246 A
DK-2880 Bagsvaerd, Denmark


The model has 39 variables and 40 constraints
with 96 Jacobian elements, 38 of which are nonlinear.
The Hessian of the Lagrangian has 19 elements on the diagonal,
0 elements below the diagonal, and 19 nonlinear variables.

** Infeasible solution. There are no superbasic variables.


CONOPT time Total 0.001 seconds
of which: Function evaluations 0.001 =100.0%
1st Derivative evaluations 0.000 = 0.0%



The equationproblem is: room…sum(j, c(j)*x(j)) =l= s;
This is the space contraint for some items without periode.
c(j) is the capacity for one item and x(j) the quantitiy of item j. s is space.

I hope anyone can help me.

regards,

timi




\

To unsubscribe from this group and stop receiving emails from it, send an email to gamsworld+unsubscribe@googlegroups.com.
To post to this group, send email to gamsworld@googlegroups.com.
Visit this group at http://groups.google.com/group/gamsworld.
For more options, visit https://groups.google.com/groups/opt_out.