How to solve it with logic based benders decomposition

Assignment Help Financial Econometrics

Reference no: EM131168701

A number of projects must be carried out in a shop, and each project j must start and finish within a time window [r_j, d_j].

Once started, the project must run p_j days without interruption. Only one project can be underway at any one time. Every month, the shop is shut down briefly to clean and maintain the equipment, and no project can be in process during this period.

The goal is to find a feasible schedule.

Formulate this problem and indicate how to solve it with logic-based Benders decomposition.

Hint: let each month's schedule be a sub problem. Note that logic-based Benders can provide a scheme for optimizing a master schedule (here, assignment of jobs to months) and daily schedules simultaneously. The monthly resource constraints take the form of a relaxation of the sub problem within the master problem.

Reference no: EM131168701

Questions Cloud

Describe the rabin public key cryptosystem : Describe the Rabin public key cryptosystem, explaining how to encrypt and how to decrypt messages and why it is suitable for use as a public key cryptosystem.

What episode does a person experiencing blind panic : What episode does a person experiencing blind panic, screaming and thrashing around during the night experience

Find a private key from the corresponding public key : find a private key from the corresponding public key if the modulus were a large prime, rather than the product of two large primes.

What are the connecting ideas and the big picture aspects : What are the connecting ideas and the big picture aspects across all of your essays? You can submit your own topic idea, as long as it includes these important points (listed above in italics).

How to solve it with logic based benders decomposition : The goal is to find a feasible schedule. - Formulate this problem and indicate how to solve it with logic-based Benders decomposition.

How did sculpture reflect their respective societies : Consider the figurative sculptures of all ancient civilizations. How did sculpture reflect their respective societies? What are the stylistic characteristics of each one

How choices for care might affect the other family members : Discuss the micro, meso, and macro influences affecting both the patient and the diverse family members in this scenario as impacted by Ella's medical condition and prognosis.

Explore the social psychology network : Explore the Social Psychology Network. Find the online psychology studies link. From that link choose one study that best fits the theorist you have chosen and complete the study

Describe a benders based solution method : Describe a Benders-based solution method in which the master problem assigns customers to vehicles and the sub problem routes each vehicle.

User Account

All Pages