Hello everybody, I am a Cplex beginner. Please i want to ask how can i, with Cplex, define an interval "IntCov" that cover a set of other intervals (the exact number of covered intervals is unknown) where their size is limited by a MaximumSize. I want to schedule an unavailability period after processing some tasks (the total processing time should not exceed MaximumSize. Any other suggestions are accepted. Thank you in advance.

asked 05 Dec '17, 16:35

wahiba's gravatar image

accept rate: 0%

Hi, have you had a look at span constraints ?

The constraint span(a, {b1, .., bn}) states that the interval a (if present) spans over all present intervals from the set {b1, .., bn}. In other words, interval a starts together with the first present interval from {b1, .., bn} and ends together with the last present interval. If a is not present, then no b interval is present.

And for unavailability

forbidStart and forbidEnd

This constraint is used to indicate that a given interval variable cannot start at a particular date. Let a denote a fixed interval and F an integer stepwise function. The constraint forbidStart(a, F), states that whenever the interval is present, it cannot start at a value t where F(t) = 0.



answered 10 Jan '18, 07:00

AlexFleischer's gravatar image

accept rate: 10%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 05 Dec '17, 16:35

Seen: 463 times

Last updated: 10 Jan '18, 07:00

OR-Exchange! Your site for questions, answers, and announcements about operations research.