Packing for the Caribbean - Agile Decisions - Knapsack

Agile and complexity - Complex problems (NP) are all around

So there you are, living in New York City - well actually it is Queens, but still... You're planning an extended weekend escape from city.

You booked a great vacation in the Caribbean.

Your flight is early next morning. You are in your bedroom packing.

Considering the current restrictions, you are allowed only one piece of luggage and a small carry on to take onboard.

You have only tonight to decide what to pack. You want to make sure, that you're packing just what you need.

You remember how you've missed a proper mosquito repellant last year on your excursion to Alaska. Who would've known that the mosquito is their national bird?

Maybe a helmet is in order - did you know that the common belief that dozens, if not hundreds of people die of coconuts falling on their heads, is no more than an urban fairytale?

There you are in your bedroom, surrounded by your carry-on and bag open, awaiting. Looking at your huge closet unsure what you really need to take.

The thing is that, each and every item has a certain utility or in other words, has a certain benefit. At the same time, each and every item has a certain volume, or bulk. The transportable storage space is constrained.

You're inspecting the items you'd like to take. Definitely you need a pair of running shoes for aerobics, your second pair of leisure pants just to be on the safe side, your teenage days weightlifting shirts that shows the biceps, and your moisture repellant cross training sweater. These are already inside.

You might go snorkeling, so you should pack the lovely snorkeling mask with the fish pattern that was your 21st birthday gift and which you've always cherished.

The hard copy of the Silent Influencing book that you've started reading, with those cool illustrations and creative concepts, is a must.

The check-in bag is bursting, and you haven't even packed the casual evening dress and an extra pair of pants. You decide that probably the snorkeling fins should stay and that you don't really need your water purification bottle.

You land in Nassau only to discover that you've left your bathing suit on the top drawer, as you were making room for your ukulele...

This problem which we all faced at one point or another is also a well-known complex problem. Unfortunately, it is not one of those, plug in a formula and get a solution type of problem.

It seems that even the most mundane and seemingly easy problems are really difficult, challenging and complex. The packing your bag to go on a vacation problem is known as the knapsack or rucksack problem.

According to Wikipedia:

The knapsack or rucksack problem in combinatorial optimization: Given a set of items, each with a mass and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items.

The knapsack problem has been studied for more than a century, with early works dating as far back as 1897 and even before.

It has plagued knights on pilgrimages, and mid age's ships exploring the globe. Due to shortage in haul space, the ships didn't pack any fruit which resulted in nasty health problems to the sailors... only towards the end of the millennium, did a British physician recommend packing fruits and vegetables on long sea excursion as a cure against Scurvy; changing the priorities of items to be packed on ships forever.


We understand that there are two types of problems. Ones which are easy to solve they are known as Polynomial problems. We studied about them in school, sometimes we had formulas to solve them; in general they are not representative of the challenging business and personal problems that we face in our lives.

The second types of decision-problems are complex, confusing and constitute the majority of business and personal decision-problems we face. The number of possible solutions is enormous and grows exponentially with the problem size. Since we can't really calculate the total number of solutions, we opt for rules of thumb for deciding on the best course of action.

More - an Ulitzer article here:

Agile 101 - Three Practical Guidelines for Business Decisions

The above is based on Micheal's new bestseller, available on Amazon.

Don't miss the Audio version of the Agile PMO

More Stories By Michael Nir

Michael Nir - President of Sapir Consulting - (M.Sc. Engineering) has been providing operational, organizational and management consulting and training for over 15 years. He is passionate about Gestalt theory and practice, which complements his engineering background and contributes to his understanding of individual and team dynamics in business. Michael authored 8 Bestsellers in the fields of Influencing, Agile, Teams, Leadership and others. Michael's experience includes significant expertise in the telecoms, hi-tech, software development, R&D environments and petrochemical & infrastructure industries. He develops creative and innovative solutions in project and product management, process improvement, leadership, and team building programs. Michael's professional background is analytical and technical; however, he has a keen interest in human interactions and behaviors. He holds two engineering degrees from the prestigious Technion Institute of Technology: a Bachelor of civil engineering and Masters of Industrial engineering. He has balanced his technical side with the extensive study and practice of Gestalt Therapy and "Instrumental Enrichment," a philosophy of mediated learning. In his consulting and training engagements, Michael combines both the analytical and technical world with his focus on people, delivering unique and meaningful solutions, and addressing whole systems.

Latest Stories
More and more brands have jumped on the IoT bandwagon. We have an excess of wearables – activity trackers, smartwatches, smart glasses and sneakers, and more that track seemingly endless datapoints. However, most consumers have no idea what “IoT” means. Creating more wearables that track data shouldn't be the aim of brands; delivering meaningful, tangible relevance to their users should be. We're in a period in which the IoT pendulum is still swinging. Initially, it swung toward "smart for smar...
Data is the fuel that drives the machine learning algorithmic engines and ultimately provides the business value. In his session at Cloud Expo, Ed Featherston, a director and senior enterprise architect at Collaborative Consulting, will discuss the key considerations around quality, volume, timeliness, and pedigree that must be dealt with in order to properly fuel that engine.
All clouds are not equal. To succeed in a DevOps context, organizations should plan to develop/deploy apps across a choice of on-premise and public clouds simultaneously depending on the business needs. This is where the concept of the Lean Cloud comes in - resting on the idea that you often need to relocate your app modules over their life cycles for both innovation and operational efficiency in the cloud. In his session at @DevOpsSummit at19th Cloud Expo, Valentin (Val) Bercovici, CTO of So...
SYS-CON Events announced today that eCube Systems, the leading provider of modern development tools and best practices for Continuous Integration on OpenVMS, will exhibit at SYS-CON's @DevOpsSummit at Cloud Expo New York, which will take place on June 7-9, 2016, at the Javits Center in New York City, NY. eCube Systems offers a family of middleware products and development tools that maximize return on technology investment by leveraging existing technical equity to meet evolving business needs. ...
Fifty billion connected devices and still no winning protocols standards. HTTP, WebSockets, MQTT, and CoAP seem to be leading in the IoT protocol race at the moment but many more protocols are getting introduced on a regular basis. Each protocol has its pros and cons depending on the nature of the communications. Does there really need to be only one protocol to rule them all? Of course not. In his session at @ThingsExpo, Chris Matthieu, co-founder and CTO of Octoblu, walk you through how Oct...
So you think you are a DevOps warrior, huh? Put your money (not really, it’s free) where your metrics are and prove it by taking The Ultimate DevOps Geek Quiz Challenge, sponsored by DevOps Summit. Battle through the set of tough questions created by industry thought leaders to earn your bragging rights and win some cool prizes.
Fact is, enterprises have significant legacy voice infrastructure that’s costly to replace with pure IP solutions. How can we bring this analog infrastructure into our shiny new cloud applications? There are proven methods to bind both legacy voice applications and traditional PSTN audio into cloud-based applications and services at a carrier scale. Some of the most successful implementations leverage WebRTC, WebSockets, SIP and other open source technologies. In his session at @ThingsExpo, Da...
In past @ThingsExpo presentations, Joseph di Paolantonio has explored how various Internet of Things (IoT) and data management and analytics (DMA) solution spaces will come together as sensor analytics ecosystems. This year, in his session at @ThingsExpo, Joseph di Paolantonio from DataArchon, will be adding the numerous Transportation areas, from autonomous vehicles to “Uber for containers.” While IoT data in any one area of Transportation will have a huge impact in that area, combining sensor...
The Internet of Things (IoT), in all its myriad manifestations, has great potential. Much of that potential comes from the evolving data management and analytic (DMA) technologies and processes that allow us to gain insight from all of the IoT data that can be generated and gathered. This potential may never be met as those data sets are tied to specific industry verticals and single markets, with no clear way to use IoT data and sensor analytics to fulfill the hype being given the IoT today.
@ThingsExpo has been named the Top 5 Most Influential M2M Brand by Onalytica in the ‘Machine to Machine: Top 100 Influencers and Brands.' Onalytica analyzed the online debate on M2M by looking at over 85,000 tweets to provide the most influential individuals and brands that drive the discussion. According to Onalytica the "analysis showed a very engaged community with a lot of interactive tweets. The M2M discussion seems to be more fragmented and driven by some of the major brands present in the...
If you had a chance to enter on the ground level of the largest e-commerce market in the world – would you? China is the world’s most populated country with the second largest economy and the world’s fastest growing market. It is estimated that by 2018 the Chinese market will be reaching over $30 billion in gaming revenue alone. Admittedly for a foreign company, doing business in China can be challenging. Often changing laws, administrative regulations and the often inscrutable Chinese Interne...
SYS-CON Events announced today that SoftNet Solutions will exhibit at the 19th International Cloud Expo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. SoftNet Solutions specializes in Enterprise Solutions for Hadoop and Big Data. It offers customers the most open, robust, and value-conscious portfolio of solutions, services, and tools for the shortest route to success with Big Data. The unique differentiator is the ability to architect and ...
DevOps is speeding towards the IT world like a freight train and the hype around it is deafening. There is no reason to be afraid of this change as it is the natural reaction to the agile movement that revolutionized development just a few years ago. By definition, DevOps is the natural alignment of IT performance to business profitability. The relevance of this has yet to be quantified but it has been suggested that the route to the CEO’s chair will come from the IT leaders that successfully ma...
SYS-CON Events announced today that Pulzze Systems will exhibit at the 19th International Cloud Expo, which will take place on November 1–3, 2016, at the Santa Clara Convention Center in Santa Clara, CA. Pulzze Systems, Inc. provides infrastructure products for the Internet of Things to enable any connected device and system to carry out matched operations without programming. For more information, visit http://www.pulzzesystems.com.
Without lifecycle traceability and visibility across the tool chain, stakeholders from Planning-to-Ops have limited insight and answers to who, what, when, why and how across the DevOps lifecycle. This impacts the ability to deliver high quality software at the needed velocity to drive positive business outcomes. In his general session at @DevOpsSummit at 19th Cloud Expo, Eric Robertson, General Manager at CollabNet, will discuss how customers are able to achieve a level of transparency that e...