Integer Linear Programming - Binary (0-1) Variables 1, Fixed Cost

  Рет қаралды 272,721

Joshua Emmanuel

Joshua Emmanuel

Күн бұрын

Пікірлер: 95
@200165057
@200165057 8 жыл бұрын
it's good to hear an accent I can understand thank you!
@aram00001
@aram00001 7 жыл бұрын
lol
@drakeamir5885
@drakeamir5885 3 жыл бұрын
You probably dont give a shit but does someone know of a tool to get back into an Instagram account..? I somehow forgot the password. I love any tips you can offer me.
@ralpharjun2149
@ralpharjun2149 3 жыл бұрын
@Drake Amir Instablaster =)
@drakeamir5885
@drakeamir5885 3 жыл бұрын
@Ralph Arjun thanks so much for your reply. I found the site thru google and Im waiting for the hacking stuff now. Takes quite some time so I will get back to you later when my account password hopefully is recovered.
@drakeamir5885
@drakeamir5885 3 жыл бұрын
@Ralph Arjun it did the trick and I actually got access to my account again. I am so happy:D Thanks so much, you really help me out!
@andrewliu1170
@andrewliu1170 4 жыл бұрын
The pacing and tone of this video is excellent. Thank you for creating and sharing this!
@davidfullstone
@davidfullstone 5 жыл бұрын
Your videos are amazing. Really helping me with my Masters degree right now. Professor keeps complaining that we aren't doing "their stuff". Don't have the heart to tell him youtube makes it so much easier to understand.
@UncleElder
@UncleElder Жыл бұрын
Thank you! This is the information I have been searching for. It explains just what I need. Great job with the presentation and explanation. Clear, concise, and applicable.
@aradoblitz352
@aradoblitz352 6 жыл бұрын
Thanks so much. I dont even go to my lectures anymore. I just watch your videos online and write down key notes.
@Natashalim9521
@Natashalim9521 7 жыл бұрын
Love your videos. Really clear and crisp! Thank you so much!
@WhoArrrrghYou
@WhoArrrrghYou 7 жыл бұрын
Great visuals and great voice! You're videos are very helpful
@nooraalagha5588
@nooraalagha5588 5 жыл бұрын
Thank you! This was extremely well-explained and helpful!
@holisterogah8075
@holisterogah8075 2 жыл бұрын
Great video. Really Insightful. I'm currently taking a course titled Introduction to Analytics Modelling and this is video has improved my understanding of Optimization modelling. Thank you!
@r.n.f.5428
@r.n.f.5428 2 жыл бұрын
Have you a systematic way to study analytuc modeling for bignner. Thank for all
@adcoal
@adcoal 2 жыл бұрын
Short and to the point...Good mate!
@smtxtv
@smtxtv 2 ай бұрын
Effective explanation. Thanks !
@hayfordadjavor18
@hayfordadjavor18 7 ай бұрын
@joshemman, thank you for the excellent explanations of these optimization and OR concepts! Your command over the subject is clearly evident.
@joshemman
@joshemman 7 ай бұрын
You're very welcome, Hayford. Thanks for dropping a note. 😊
@MS-fw4kf
@MS-fw4kf 3 жыл бұрын
simple and clear! precisely what I was looking for. Subscribed.
@jhoselinevasquez5863
@jhoselinevasquez5863 3 жыл бұрын
thank you, much better than my professor!
@samanthabell907
@samanthabell907 5 жыл бұрын
I have an exam today, thank you!!!!
@emmatsang7604
@emmatsang7604 5 жыл бұрын
I think you should go to my university to teach!!! Thanks so much !
@karnikabiswas
@karnikabiswas Жыл бұрын
clear and concise, great!
@mohamedelghorab7128
@mohamedelghorab7128 6 жыл бұрын
Man, you're a life saver !!!
@VishnuMurthy
@VishnuMurthy 7 жыл бұрын
Awesome video! Could you make a video about how you used excel to come up with your answer?
@korisnik56
@korisnik56 3 жыл бұрын
My man imma buy you a beer for this.
@scottyhungry75
@scottyhungry75 3 жыл бұрын
Pure gold. Thank you
@dhgcrack3r111
@dhgcrack3r111 3 жыл бұрын
Got a question for you if you remember. 5:26 “solving this model”. I made up to that point, what does he use to plop those 6 numbers out and see that only the 2nd / 3rd machines are used?
@jacki3luvsLSR
@jacki3luvsLSR 5 жыл бұрын
Your videos are extremely helpful!
@khaledqaraman
@khaledqaraman 5 жыл бұрын
Great lesson... Thanks a lot
@MrAlbashiri
@MrAlbashiri 7 жыл бұрын
you are the best. thank you for the amazing video
@adamdecaria3767
@adamdecaria3767 4 жыл бұрын
Dude you are amazing! Thank you!
@shlemonmelon
@shlemonmelon 7 жыл бұрын
beautifully explained. Thanks!!
@MarcoPeretto
@MarcoPeretto 5 жыл бұрын
Is it possible to perform the calculation at 1:56 by hand? If so, how?
@joshemman
@joshemman 5 жыл бұрын
Trial and error.
4 ай бұрын
Good video. Is there a way to solve these problems without using optimization? That is, is there (at least for some subset of problems) a way to solve this analytically?
@joshemman
@joshemman 4 ай бұрын
Irrespective of the method, is it possible to solve an optimization problem without optimizing?
4 ай бұрын
@@joshemman I guess I used the wrong terminology. You are right. I didn't mean without using optimization, I guess I meant without using an iterative/approximation solver. For instance, for the least squares problem for regression of a line, you can try an iterative algorithm to get an approximate answer, but there's an analytic formulation to get the coefficients of that 1d polynomial. So rephrasing, I meant: is there a way to find such an analytical formulation for integer problems involving binary matrices? I am asking because I am currently working on a specific integer problem, and even though I've tried to find an analytical solution to it, I haven't been able to formulate one yet and I'm not sure if integer linear problems like this even allow such a formulation.
@joshemman
@joshemman 4 ай бұрын
Yes, an analytical (templated) solution is possible for certain integer problems provided the problem is structured in a specific way with carefully chosen parameters and strictly defined variables and constraints. However, for general optimization problems, finding such a formulation is often not feasible due to the variability of the constraints and objectives involved.
4 ай бұрын
@@joshemman Thanks for the reply! Would you be able to send me some references on these analytical templated solutions or at least examples on some problems where such solutions are feasible, by any chance? It would really, really, help me and I would really appreciate it! I've been looking for this but I couldn't find anything.
@joshemman
@joshemman 4 ай бұрын
To create such template, you may need to perform some reverse engineering. Start by solving an LP, then use its optimality and feasibility ranges to set parameters that enable an analytical solution. From there, you can begin tweaking the coefficients/parameters as needed. Consider this LP where a ≤ b Max ax + by s.t. x + y ≤ c 2x + y ≤ d A quick check reveals that the optimal solution will occur at (0, min(c, d)).
@yaribnevarez2541
@yaribnevarez2541 5 жыл бұрын
Excellent videos!
@aishanya96
@aishanya96 6 жыл бұрын
Thank you so much for this video!! :D
@osensor
@osensor 10 ай бұрын
thank god for you
@mariakudimova
@mariakudimova 4 жыл бұрын
Sir, if there is any chance you could add the way you've solved these problems in excel (in this video), please, do! Your video helped me a lot to understand the concept, however, I did not understand how you did this in excel. I googled another video explaining how to solve the "fix cost" problem in excel and I solved your example. Thank you for the provided answers. But I think your video only wins if you could manage to upgrade it a little bit with the excel solver. Your channel is awesome!!!
@joshemman
@joshemman 4 жыл бұрын
Thanks for the feedback. I will work on it when I get back to making videos.
@lizardybrain2860
@lizardybrain2860 6 жыл бұрын
great explanation. thank you so much!
@emcintosh8678
@emcintosh8678 4 жыл бұрын
Hi, Joshua, Did you happen to create a video about how you used Excel Solver to find the optimal solution for this problem? If so, please provide the link. Thank you!
@joshemman
@joshemman 4 жыл бұрын
I finally did, here: kzbin.info/www/bejne/Z5-1fKarisiBmpY
@abdultaibi1112
@abdultaibi1112 3 жыл бұрын
Thanks so Much for this video
@joshemman
@joshemman 3 жыл бұрын
You are so welcome!
@thaeermsahib3133
@thaeermsahib3133 3 жыл бұрын
thank you so much sir you are great man
@LeonardSappleton22
@LeonardSappleton22 3 жыл бұрын
instruction very good, but lacking how we could create the spreadsheet for Solver. Just knowing the results not very helpful for my situation
@alvinc5840
@alvinc5840 4 жыл бұрын
nice content. do you have some case about scheduling with ILP solving?
@anniebenolins1770
@anniebenolins1770 3 жыл бұрын
Please explain how to find the solution for the second problem (fixed charge problem)for Msc mathematics student.I can't understand the final step please explain sir
@joshemman
@joshemman 3 жыл бұрын
See if this helps: kzbin.info/www/bejne/Z5-1fKarisiBmpY
@anniebenolins1770
@anniebenolins1770 3 жыл бұрын
@@joshemman Thank you sir
@rcgnetworks
@rcgnetworks 6 жыл бұрын
Thanks so much for your help!
@lessonion
@lessonion 8 жыл бұрын
Great video.
@madkoki96
@madkoki96 4 жыл бұрын
I have a question: If i want to minimize for example 2x1 +3x2 +3, since there is no x3 but 3 wil f be (2 3 0)?
@joshemman
@joshemman 4 жыл бұрын
Yes. But are you sure the x is not missing due to a typo?
@madkoki96
@madkoki96 4 жыл бұрын
@@joshemman im sure its not missing
@nodirbek3272
@nodirbek3272 11 ай бұрын
Just amazing.
@dianazubchenko8522
@dianazubchenko8522 7 жыл бұрын
What is the name of the next video your are referring to at the end? BTW thank you for your explantation, it is definitely going to help to pass my exam!!
@joshemman
@joshemman 7 жыл бұрын
kzbin.info/www/bejne/eGTFmoqpd7GYedk
@limchunwei7799
@limchunwei7799 6 жыл бұрын
This video so useful to me
@ahmeddiab2584
@ahmeddiab2584 4 жыл бұрын
Your videos are extremely helpful! I have a question If I want to put the condition that says y1= 0 or 1 in LINDO , how that can happen ? or just by try until I find the best solution ?
@joshemman
@joshemman 4 жыл бұрын
In LINDO, use INT Y1
@ahmeddiab2584
@ahmeddiab2584 4 жыл бұрын
@@joshemman Thank you
@aishwaryaroykvr
@aishwaryaroykvr 5 жыл бұрын
how can we solve this on LINDO?
@mattreece5406
@mattreece5406 6 жыл бұрын
great explanation
@piyushpandey7252
@piyushpandey7252 6 жыл бұрын
Plz upload how to solve in solver excel
@najibnajib772
@najibnajib772 6 жыл бұрын
great course thanks
@physcobuny
@physcobuny 6 жыл бұрын
Thanks for your vids, would love if you could incorporate Excel solver as well
@paz474474
@paz474474 4 жыл бұрын
Thank you :D please switch with my teacher xD
@samuelhunsche
@samuelhunsche 6 жыл бұрын
Fantastic!
@dr.irinej3856
@dr.irinej3856 6 жыл бұрын
sir, can u pls show how u wrote a program in lingo?
@erythsea
@erythsea 2 жыл бұрын
Thank you!
@joshemman
@joshemman 2 жыл бұрын
You're welcome!
@Sacchidanand
@Sacchidanand 2 жыл бұрын
Thanks
@dr.irinej3856
@dr.irinej3856 6 жыл бұрын
dear sir, gr8 explanation , Sir could u pls do problems in multi objective transportation.??
@meerahyabo01
@meerahyabo01 8 жыл бұрын
how can i contact you please, i need more help
@bosy.t183
@bosy.t183 6 жыл бұрын
Thanks a lot
@DataAnalyticsPro21
@DataAnalyticsPro21 3 жыл бұрын
Subscribed
@kunalkiran3318
@kunalkiran3318 5 жыл бұрын
Thank you so much for the video. I had a naive doubt. We have put a condition x1=0. This means if y1 is 0, x1 must be 0. But we have not yet put a constraint where if y1=1, then x1>0 ? How do we put this constraint? We might get a solution where y1=1, but x1=0. Any help is appreciated.
@joshemman
@joshemman 5 жыл бұрын
Note that the constraint x1≤400y1 is still satisfied if y1=1 and x1=0 (since 0≤400). Therefore, no modification to the constraint is required.
@gandharvasai7440
@gandharvasai7440 4 жыл бұрын
Joshua Emmanuel how he get y1=0,y1=1,y2=1
@HVela
@HVela 3 жыл бұрын
@@joshemman Thanks for the video. So going off of your explanation above, if x1 = 0 (no quantity is produced from machine 1) then Y1 has to be 0 right but since x1 = 0 and y1 = 1 is allowed by the above constraint will it not violate the rule?
@joshemman
@joshemman 3 жыл бұрын
@@HVela You can rent Machine 1 and decide not to produce any unit on it (y1 = 1; x1 = 0) y1 = 0 implies x1 = 0 x1 = 0 does not imply y1 = 0.
@nurullahtoplu7536
@nurullahtoplu7536 2 жыл бұрын
👍
@banibratamanna5446
@banibratamanna5446 6 ай бұрын
this problem is equivalent to 0/1 knapsack problem
0-1 Binary Constraints | Integer Linear Programming | Examples  - Part 1
4:01
The Art of Linear Programming
18:56
Tom S
Рет қаралды 722 М.
Quilt Challenge, No Skills, Just Luck#Funnyfamily #Partygames #Funny
00:32
Family Games Media
Рет қаралды 55 МЛН
Мясо вегана? 🧐 @Whatthefshow
01:01
История одного вокалиста
Рет қаралды 7 МЛН
We Attempted The Impossible 😱
00:54
Topper Guild
Рет қаралды 56 МЛН
How to solve an Integer Linear Programming Problem Using Branch and Bound
16:49
Solving Mixed Integer LP Problem in Excel
4:31
Joshua Emmanuel
Рет қаралды 48 М.
Set Covering Formulation and Example
15:08
Design and Analysis of Supply Chains
Рет қаралды 18 М.
Linear Programming with Binary Variables and Fixed Costs
9:52
Integer Programing - An overview and it's Need
13:03
Dr. Harish Garg
Рет қаралды 22 М.
Linear Programming (LP) Optimization with Excel  Solver
17:32
Matt Macarty
Рет қаралды 653 М.
How to solve an Integer Programming Problem using Cutting-Plane Method
14:10