Reduce the MIP execution time

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav


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/d/optout.

Hello dharmender,

Please let me know how you are using OPTCR and OPTCA and $ condition for reducing execution time.


On Mon, Jun 16, 2014 at 3:37 PM, dharmender yadav wrote:

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav


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/d/optout.



\

With regards

Upendra Punnana


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/d/optout.

Hi Upendra,

OPTCR and OPTCA, i am using to compromise with the optimal value.They are terminating criteria.
By using the condition, i am restricting the model to look for the existing combinations only not all of them. Suppose i have 10 locations then by default, model will look for 10*10 possible combination and will take more time to solve. But in real practice it is not necessary that all locations are interconnected. So using , the model will consider only existing combinations.

Regards,
Dharmender


On Mon, Jun 16, 2014 at 5:57 PM, Upendra P wrote:

Hello dharmender,

Please let me know how you are using OPTCR and OPTCA and $ condition for reducing execution time.


On Mon, Jun 16, 2014 at 3:37 PM, dharmender yadav wrote:

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav


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/d/optout.



\

With regards

Upendra Punnana


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/d/optout.

\

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/d/optout.

Thank you very much for your replay. It is very helpful.

I have understood OPTCR and OPTCA concept. I want to know more about the use of $ for reducing execution time.

Could you please send me your gams code in which you used $ for reducing execution time.



On Tue, Jun 17, 2014 at 1:15 PM, dharmender yadav wrote:

Hi Upendra,

OPTCR and OPTCA, i am using to compromise with the optimal value.They are terminating criteria.
By using the condition, i am restricting the model to look for the existing combinations only not all of them. Suppose i have 10 locations then by default, model will look for 10*10 possible combination and will take more time to solve. But in real practice it is not necessary that all locations are interconnected. So using , the model will consider only existing combinations.

Regards,
Dharmender


On Mon, Jun 16, 2014 at 5:57 PM, Upendra P wrote:

Hello dharmender,

Please let me know how you are using OPTCR and OPTCA and $ condition for reducing execution time.


On Mon, Jun 16, 2014 at 3:37 PM, dharmender yadav wrote:

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav


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/d/optout.



\

With regards

Upendra Punnana


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/d/optout.

\

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/d/optout.



\

With regards

Upendra Punnana


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/d/optout.

Dear Upendra,

Beside optcr and optca, I recommend you using the following instruction after model definition and before solving it :

model …

your_model_name.solvelink=2;

solve …

It speeds up by keeping GAMS in memory.

Regards,

Morteza Shabanzadeh
وبلاگ شخصی مرتضی شعبان زاده

Morteza Shabanzadeh


image


وبلاگ شخصی مرتضی شعبان زاده
وبلاگ شخصی مرتضی شعبان زاده - I live in the present, appreciate the past, and focus on the future - وبلاگ شخصی مرتضی شعبان زاده

View on mortezash.blogfa.com

Preview by Yahoo


image


Morteza Shabanzadeh
Researcher » Morteza Shabanzadeh, Tarbiat Modares University, Department of Electrical Engineering, Iran, Electrical Engineering and Electronic Engine…

View on www.researchgate.net

Preview by Yahoo








On Tuesday, June 17, 2014 12:09 PM, Upendra P wrote:


Thank you very much for your replay. It is very helpful.

I have understood OPTCR and OPTCA concept. I want to know more about the use of $ for reducing execution time.

Could you please send me your gams code in which you used $ for reducing execution time.



On Tue, Jun 17, 2014 at 1:15 PM, dharmender yadav wrote:

Hi Upendra,

OPTCR and OPTCA, i am using to compromise with the optimal value.They are terminating criteria.
By using the condition, i am restricting the model to look for the existing combinations only not all of them. Suppose i have 10 locations then by default, model will look for 10*10 possible combination and will take more time to solve. But in real practice it is not necessary that all locations are interconnected. So using , the model will consider only existing combinations.

Regards,
Dharmender


On Mon, Jun 16, 2014 at 5:57 PM, Upendra P wrote:

Hello dharmender,

Please let me know how you are using OPTCR and OPTCA and $ condition for reducing execution time.


On Mon, Jun 16, 2014 at 3:37 PM, dharmender yadav wrote:

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav

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/d/optout.



\

With regards
Upendra Punnana


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/d/optout.

\

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/d/optout.



\

With regards
Upendra Punnana


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/d/optout.

\

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/d/optout.

thank you


On Tue, Jun 17, 2014 at 4:34 PM, ‘.::Morteza Shabanzadeh::.’ via gamsworld wrote:

Dear Upendra,

Beside optcr and optca, I recommend you using the following instruction after model definition and before solving it :

model …

your_model_name.solvelink=2;

solve …

It speeds up by keeping GAMS in memory.

Regards,

Morteza Shabanzadeh
وبلاگ شخصی مرتضی شعبان زاده

Morteza Shabanzadeh


image


وبلاگ شخصی مرتضی شعبان زاده
وبلاگ شخصی مرتضی شعبان زاده - I live in the present, appreciate the past, and focus on the future - وبلاگ شخصی مرتضی شعبان زاده

View on mortezash.blogfa.com

Preview by Yahoo


image


Morteza Shabanzadeh
Researcher » Morteza Shabanzadeh, Tarbiat Modares University, Department of Electrical Engineering, Iran, Electrical Engineering and Electronic Engine…

View on www.researchgate.net

Preview by Yahoo








On Tuesday, June 17, 2014 12:09 PM, Upendra P wrote:


Thank you very much for your replay. It is very helpful.

I have understood OPTCR and OPTCA concept. I want to know more about the use of $ for reducing execution time.

Could you please send me your gams code in which you used $ for reducing execution time.



On Tue, Jun 17, 2014 at 1:15 PM, dharmender yadav wrote:

Hi Upendra,

OPTCR and OPTCA, i am using to compromise with the optimal value.They are terminating criteria.
By using the condition, i am restricting the model to look for the existing combinations only not all of them. Suppose i have 10 locations then by default, model will look for 10*10 possible combination and will take more time to solve. But in real practice it is not necessary that all locations are interconnected. So using , the model will consider only existing combinations.

Regards,
Dharmender


On Mon, Jun 16, 2014 at 5:57 PM, Upendra P wrote:

Hello dharmender,

Please let me know how you are using OPTCR and OPTCA and $ condition for reducing execution time.


On Mon, Jun 16, 2014 at 3:37 PM, dharmender yadav wrote:

Hello Friends,

I have coded TSPTW (Travel salesman problem with time window) model as MIP in GAMS. The execution time in this model is dependent not only on the decision variables, but also the the width of the time window.
When i am running a 100 location scenario with narrow time window, it is taking more than an hour.
Beside using OPTCR and OPTCA and $ condition, is there any other useful option which can reduce the execution time.

Best Regards,
Dharmender Yadav

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/d/optout.



\

With regards
Upendra Punnana


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/d/optout.

\

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/d/optout.



\

With regards
Upendra Punnana


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/d/optout.

\

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/d/optout.



\

With regards

Upendra Punnana


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/d/optout.