MILP problem has no feasible solution

조회 수: 1 (최근 30일)
sibabalo noludwwe
sibabalo noludwwe 2019년 10월 7일
댓글: sibabalo noludwwe 2019년 10월 8일
i have a complex problem with 5 variables for each of 33 nodes, so you can say I have 33x5 variables, several equality and ineqaulity constraints. i am using the intlinprog to solve my MILP problem and am always getting no feasible solution and am not sure what i am doing wrong please assist.
  댓글 수: 2
Walter Roberson
Walter Roberson 2019년 10월 7일
Add in your constraints one by one until it tells you that the problem is not feasible. Then leave in that last one and start removing the others in turn until the problem is feasible again. Working iterative you can isolate down to a subset of constraints that the solver thinks are inconsistent. Now look more carefully at that set to see what the conflict might be.
sibabalo noludwwe
sibabalo noludwwe 2019년 10월 8일
thank you Walter this help some constrained worked until the last one and i think I know what might be the issue I just do not know how to fix it as am not advanced in matlab can you assist.
i hope i will be able to explain what i want to do:
I have a TXT file( also attached as busnetwok.txt) of a 33 bus network.
1. I plotted an undirected graph of the data in the TXT file, from that graph i obtained a minimum spanning tree mean some of the edges are left out.
2. the constraint that i want to formulate uses the data corresponding to the minimum spanning tree, the problem now is that the min span tree graph (T) data does not have column 4 and 5 from the busnetwork txt file which is correct but now How do I exctract column 4 and 5 data from the busnetwork.txt corresponding only to the edges used in the min span tree.
below is a bit of my code:
load 'busnetwork.txt';
branch=busnetwork;
frm=branch(:,1);
t=branch(:,2);
w=branch(:,3);
G=graph(frm,t,w);
h=plot(G,'Layout','Force');
title('33 bus network')
T=minspantree(G,'type','tree','Root',findnode(G,mg1));
T1=dfsearch(T,mg1,'edgetonew'); %returns an ordered cell array of egdes from a microgrid.N-by 2
v1=dfsearch(T,mg1);% node ID in terms of their discovery from MG 33x1
fr=T1(:,1); %32x1
to=T1(:,2);%32x1
see I have fr and to nodes in order and i want to exctract column 4 and 5 data from busnetwork that corresponds to these nodes , please assist.

댓글을 달려면 로그인하십시오.

답변 (0개)

카테고리

Help CenterFile Exchange에서 Title에 대해 자세히 알아보기

태그

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by