Saturday, October 25, 2014

Lassoing the Exponential

An abbreviated version was blogged for the INFORMS 2014 annual conference as 'Not Particularly Hard'.
-------------------------------------

While working on a new retail optimization problem a few weeks earlier, a colleague was a bit disappointed that it turned out to be NP-Hard. Does that make the work unpublishable? I don't know know, but unsolvable? No. The celebrated Traveling Salesman Problem (TSP) is known to be a difficult problem, yet Operations Researchers continue to solve incredibly large TSP instances to proven near-global optimality, and we routinely manage small TSP instances every time we lace our shoes. Why did I bring up laces? In a moment ...

Hundreds of problems that are known to be difficult are 'solved' routinely in industrial applications. In this practical context it matters relatively less what the theoretical worst-case result is, as long as the real-life instances that show up can be managed well enough, and invariably, the answer to this latter question is a resounding YES. The worst-case exponential but elegant 'Simplex method' continues to be a core algorithm in modern-day optimization software packages. 

This issue of contextual optimization is not a new one. For some ancient people who first came across 'irrational' numbers, it was apparently a moment of uneasiness: how to 'exactly' measure quantities that were seemingly beyond rational thought. For some others, it was not much of an issue. Indeed, there is an entire body of Ganitha (the science of calculations, or mathematics) work in Sanskrit, the 'Sulba Sutras', almost 3000 years old, where irrational numbers show up without much ado. 'Sulba' means rope or lace or cord. If we want to calculate the circumference of a circle of radius r, we can simply use (2πr) along with an approximation for 'π' that is optimally accurate, i.e., good enough in the context of our application. If we we did not have a good enough value for π, we could literally get around the problem: simply draw a circle of radius r, and line up a Sulba along its circumference to get our answer. For really large circles, we can use a scaled model instead of ordering many miles of Sulba. Not particularly hard. Encountering a really difficult optimization problem can be a positive thing, depending on how we respond to it.  Often, there are alternative approaches to business problems that at first glance, appear to have  insufficient data: this tempts us to throw in the towel and send the problem back to the customer and say "infeasible" or "unbounded". Instead, we can use a Sulba and Lasso our decision variables. This could well be an ORMS motto:
"When the going gets NP-Hard, Operations Researchers get going" :)

4 comments:

  1. Great post, I appreciate you and I would like to read your next post. Thanks for sharing this useful information Useful Vastu Tips

    ReplyDelete
  2. We Are Vashikaran Specialist in Delhi. Ask Free Question Related to Love Problem Solution, Inter Caste Love Marriage, Love Problem Solution, Vashikaran Solutions, Business Problem, job problem etc. The Love Back Astrologer Is Happy To Answer You Free Of Cost. All Days We Are Available To Help You. For More Information Call us +91 9915537976. Or Visit Our Website- http://www.vashikaranhelps.com/
    Vashikaran Specialist in Delhi: Make Your Problems +91 9915537976
    Delhi, the capital of India has many positive points. It is one of the populous cities with many inhabitants driving in. The scopes for job and education are good. Folks can get tourism benefit here. Staying in Delhi, if you wish to fulfil your dreams, and then approach the Vashikaran Specialist in Delhi.They are the experts of this trade. Moreover, you many get them online. You don’t have to visit them in person. Also, they can bring happiness back to life. In the light of above statement, experts have high demand.
    Pick Up Right Vashikaran Specialist in Delhi
    You may find many people with vashikaran solution ad. Are they are worth? This is an important fact to look out. If you are staying in Delhi, then the experts are at your service. Delhi is the city with both positive and negative people. Not only will you find the real people but also the cheaters are present. Research is equally important to find the right Vashikaran Specialist in Delhi.Our website can help you here. Also, we are the genuine place to get your every solution. Not to mention all factors, these factors are very important.
    Best Vashikaran Specialist in Delhi
    Folks received great help in every problem. Some issues are one time but others are persistent. Of course you will get solution for all. The expert Guru in Delhi has the talent. Moreover, their focus is high. Additionally, you may get many other benefits. If you wish to know about the future, Vashikaran specialist in Delhi will speaks about it. Also, what he say is correct. Folks have received the clue in many cases. All the hard time can go away. Their expert help is there for people with all ages.
    Countless Help with Vashikaran Specialist in Delhi
    The vashikaran specialist not only has solution for one problem, but also he has the real zeal to solve all types of problem. For him, all the problems become no problem. The health solution is also with him. In many cases, folks with deadly disease approach the Vashikaran Specialist in Delhi.It is the stage when doctors have lifted their hand. Only the experts in vashikaran can give you the remedy. In the same way, you can check it online. The services which they can provide are many. He can make everything easy. It is the time to check the major strength. Call +91 9915537976

    ReplyDelete
  3. We Are Vashikaran Specialist in Delhi. Ask Free Question Related to Love Problem Solution, Inter Caste Love Marriage, Love Problem Solution, Vashikaran Solutions, Business Problem, job problem etc. The Love Back Astrologer Is Happy To Answer You Free Of Cost. All Days We Are Available To Help You. For More Information Call us +91 9915537976. Or Visit Our Website- http://www.vashikaranhelps.com/
    Vashikaran Specialist in Delhi: Make Your Problems +91 9915537976
    Delhi, the capital of India has many positive points. It is one of the populous cities with many inhabitants driving in. The scopes for job and education are good. Folks can get tourism benefit here. Staying in Delhi, if you wish to fulfil your dreams, and then approach the .Vashikaran Specialist in Delhi.They are the experts of this trade. Moreover, you many get them online. You don’t have to visit them in person. Also, they can bring happiness back to life. In the light of above statement, experts have high demand.
    Pick Up Right Vashikaran Specialist in Delhi
    You may find many people with vashikaran solution ad. Are they are worth? This is an important fact to look out. If you are staying in Delhi, then the experts are at your service. Delhi is the city with both positive and negative people. Not only will you find the real people but also the cheaters are present. Research is equally important to find the right .Vashikaran Specialist in Delhi.Our website can help you here. Also, we are the genuine place to get your every solution. Not to mention all factors, these factors are very important.
    Best Vashikaran Specialist in Delhi
    Folks received great help in every problem. Some issues are one time but others are persistent. Of course you will get solution for all. The expert Guru in Delhi has the talent. Moreover, their focus is high. Additionally, you may get many other benefits. If you wish to know about the future, Vashikaran specialist in Delhi will speaks about it. Also, what he say is correct. Folks have received the clue in many cases. All the hard time can go away. Their expert help is there for people with all ages.
    Countless Help with Vashikaran Specialist in Delhi
    The vashikaran specialist not only has solution for one problem, but also he has the real zeal to solve all types of problem. For him, all the problems become no problem. The health solution is also with him. In many cases, folks with deadly disease approach the .Vashikaran Specialist in Delhi.It is the stage when doctors have lifted their hand. Only the experts in vashikaran can give you the remedy. In the same way, you can check it online. The services which they can provide are many. He can make everything easy. It is the time to check the major strength. Call +91 9915537976

    ReplyDelete
  4. Contact Us To Get Real . Vashikaran Mantra For Girl, Woman And Boyfriend. We Are The Vashikaran Specialist Astrologer. Ask Free Question About Love Vashikaran, Love Back, Inter-Caste Love Marriage, Black Magic. 24X7 We Are Available. Call +91 9915707766 Visit- http://www.lovevashikaranexpert.in/vashikaran-mantra/

    Get Vashikaran Mantra From Vashikaran Specialist +91 9915707766

    Vashikaran is an art today. You can get back your desire that was not received. The . Vashikaran Mantra plays a vital part here. You get solution of every problem. The chant is done in a different atmosphere. Only the vashikaran specialists know about it. There are many online sites where you can find the Vashikaran Mantra. But, even after the chanting of such mantra yourself, you might not have got the solution. You don’t know right way to chant mantra. Only the expert can say. It is the time to reach to the expert with this trade.

    Benefits Of Vashikaran Mantra

    One can be benefitted with this mantra in many ways. Are you a failure in love? Are your family conflicts increasing? Is your job getting to your nerves? For all such situations you can get help from . Vashikaran Mantra . Tantrik practice is linked with this mantra. It controls your mind and body. The action of a different person can be controlled by this. There is ethical use of such mantra. Sometimes the intention is negative. But, it is always vital not to misuse such mantra. If used with good intentions, you can also solve any critical problems. If you have financial problems, this mantra can help. Folks can solve health issues with . Vashikaran Mantra .

    Types Of Vashikaran Mantra

    The mantras are meant for several purposes. It is not a single mantra that solves all problems. The types of Vashikaran are many. You have to reach the experts right away. You can get books written by the experts. Here, most commonly used mantra is there. Those are backed with total description. How to chant the mantra, what is the physical and mental conditions to avail that, etc are mentioned. If you chant mantra without knowing its use, that can give you negative impact. Call +91 9915707766

    ReplyDelete