Decentralized Optimization for N-sized subproblems.


Hello everyone, I am new to AIMMS and I think I like it because of its graphical user friendliness. I want to use AIMMS to optimize the charging profile of a number of vehicles in a decentralized way such that the original central problem is decomposed to be solved independently as a subproblem by each vehicle. This is to be done for vehicles 1 to N over a number of time steps. I discovered this is difficult for me because the objective function in AIMMS is usually a scalar. Please, how can I do this? thanks

4 replies

Userlevel 5
Badge +2

@olusegun.adeniji It is not clear what you are trying to do, can you provide more details ? 


Do you want to solve the problem for each vehicle independently, or all the vehicles part of one big problem and you want to create sub problems for each vehicle as decompositions ?


@mohansx , Thanks for your reply.

All the vehicles are part of one general problem and I want to decompose this general problem for each vehicle as subproblem to solve independently and simultaneously. Hope it is clearer now. Thank you.

Userlevel 5
Badge +2

@olusegun.adeniji  it is still not clear, do you have a description of your model/methodology that you can share ? 


Decomposing could mean many things, an algorithmic approach (like Bender’s decomposition for example), or you could formulate a model and solve that for each truck in a loop by changing the data. 

Dear @olusegun.adeniji,

I believe you need to first gain more theoretical knowledge about decentralized power planning before trying to implement a decentralized method in AIMMS. The following article solves a similar problem to what you mentioned:

F. Alavi, N. van de Wouw and B. De Schutter, "Power Scheduling of Fuel Cell Cars in an Islanded Mode Microgrid With Private Driving Patterns," in IEEE Transactions on Control Systems Technology, vol. 28, no. 4, pp. 1393-1403, July 2020, doi: 10.1109/TCST.2019.2911491.

The implementation of a decentralized solution in AIMMS is not difficult. The resources in AIMMS Academy will help you in actual implementation.


Didn't find what you were looking for? Try searching on our documentation pages:

AIMMS Developer & PRO | AIMMS How-To | AIMMS SC Navigator