For their annual Christmas party the thirty members of staff of the thriving com
ID: 2980608 • Letter: F
Question
For their annual Christmas party the thirty members of staff of the thriving company Ipopt were invited/obliged to dine together and then spend the night in a fancy hotel. The boss's secretary had the unenviable task of allocating the staff two to a room. Knowing the likes and dislikes of everyone, she drew up a list of all the compatible pairs. How could you help her to fill all fifteen rooms? Recently a summer camp was organized for an equal number of English and French children. After a few days, the children had to participate in an orienteering competition in pairs, each pair made up of one French and one English child. To allocate the pairs, each potential pair was asked to give a weight from 1 to 10 representing their willingness to form a pair. Formulate the problem of choosing the pairs so as to maximize the sum of the weights. If you have a linear programming code available, can you help either the boss's secretary or the camp organizer or both?Explanation / Answer
keep those 15 who have given their unlikely choice and put one into the room who is not unlikely to the man