Soft constraints and hard constraintsReference request: how to model nonlinear regression?Is there a canonical name for Score Folding (multiplying a priority soft constraint by a big weight)?How to handle real-world (soft) constraints in an optimization problem?Connectivity of two nodes in an arbitrary undirected graphHow to determine the correct level of detail when modelling?As an Operations Research professional, how is your time divided when working on an optimization project?Is my approach to my internship project good? Optimal allocation of product across stores, constrained optimizationWhat are some real-world applications of QUBO?Optimization models for portfolio optimizationLabour Model - Resource Allocation based off Product Forecasts
Embedded C - Most elegant way to insert a delay
Boots or trail runners with reference to blisters?
Why would an invisible personal shield be necessary?
"DDoouubbllee ssppeeaakk!!"
Was the Psych theme song written for the show?
Why does the Rust compiler not optimize code assuming that two mutable references cannot alias?
On the sensitivity conjecture?
Do the books ever say oliphaunts aren’t elephants?
How to have poached eggs in "sphere form"?
Coworker mumbles to herself when working, how to ask her to stop?
Should I put my name first, or last in the team members list
How do I make my photos have more impact?
What force enables us to walk? Friction or normal reaction?
Is it possible for a particle to decay via gravity?
Complaints from (junior) developers against solution architects: how can we show the benefits of our work and improve relationships?
May a hotel provide accommodation for fewer people than booked?
What language is Raven using for her attack in the new 52?
Why tantalum for the Hayabusa bullets?
left ... right make different sizes in numerator and denominator
Why are we moving in circles with a tandem kayak?
What is a good example for artistic ND filter applications?
When does the Homunculus die, exactly?
Raindrops in Python
How can flights operated by the same company have such different prices when marketed by another?
Soft constraints and hard constraints
Reference request: how to model nonlinear regression?Is there a canonical name for Score Folding (multiplying a priority soft constraint by a big weight)?How to handle real-world (soft) constraints in an optimization problem?Connectivity of two nodes in an arbitrary undirected graphHow to determine the correct level of detail when modelling?As an Operations Research professional, how is your time divided when working on an optimization project?Is my approach to my internship project good? Optimal allocation of product across stores, constrained optimizationWhat are some real-world applications of QUBO?Optimization models for portfolio optimizationLabour Model - Resource Allocation based off Product Forecasts
$begingroup$
The terms "soft constraints" and "hard constraints" are used in the context of optimization modeling.
Is there any standard way to figure out which is which in some of the complicated models?
optimization modeling constraint
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
$endgroup$
add a comment |
$begingroup$
The terms "soft constraints" and "hard constraints" are used in the context of optimization modeling.
Is there any standard way to figure out which is which in some of the complicated models?
optimization modeling constraint
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
$endgroup$
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08
add a comment |
$begingroup$
The terms "soft constraints" and "hard constraints" are used in the context of optimization modeling.
Is there any standard way to figure out which is which in some of the complicated models?
optimization modeling constraint
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
$endgroup$
The terms "soft constraints" and "hard constraints" are used in the context of optimization modeling.
Is there any standard way to figure out which is which in some of the complicated models?
optimization modeling constraint
optimization modeling constraint
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
edited Jul 21 at 9:21
Kevin Dalmeijer
1,2903 silver badges21 bronze badges
1,2903 silver badges21 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
asked Jul 21 at 6:25
abbas omidiabbas omidi
46510 bronze badges
46510 bronze badges
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08
add a comment |
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08
add a comment |
3 Answers
3
active
oldest
votes
$begingroup$
In an optimization model, a hard constraint is a constraint that must be satisfied by any feasible solution to the model. On the other hand, a soft constraint can be violated, but violating the constraint incurs a penalty in the objective function (often, the greater the amount by which the constraint is violated, the greater the penalty). So, a good way to start looking for soft constraints in models is to find constraints that have associated penalty terms in the objective function.
For example, suppose you are a manager, and you are planning one of your salaried employee’s schedule for the next week. Suppose that $x geq 0$ is the total number of hours the employee is to work Monday through Friday, and $y geq 0$ is the total number of hours the employee is to work on Saturday and Sunday.
A hard constraint in this scenario might be - “by her contract, this salaried employee is allowed to work no more than 40 hours per week”: $x+y leq 40$. A similar soft constraint might be - “this employee should work no more than 40 hours per week, but must be paid £150 per hour for every hour she works over 40”: $x + y - z leq 40$, where $z geq 0$ is the number of hours over 40 the employee is scheduled to work. Then, in the model’s objective function, you would include a term “$+150z$” (assuming some type of cost minimization objective).
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
$endgroup$
add a comment |
$begingroup$
Note that a particular function of the decision variables can appear in both hard and soft constraints in the same model. For instance, the total hours worked by an individual worker in a week might have a hard upper limit of 60, with a goal of at most (or exactly) 40 and objective penalties for exceeding 40.
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
$endgroup$
add a comment |
$begingroup$
Out of many implementations of these terms in the literature, an example of categorization of the constraint into soft and hard constraints can be found in the paper by Ilham Berrada et al., where they categorized their constraints in a nurse scheduling problem as either soft or hard. They stated that:
"Some hard constraints must be satisfied by all feasible solutions. They are related to administrative and union contract specifications. Other constraints (so-called soft constraints) are concerned with days off, the number of consecutive working days, and other specific nurses' wishes".
These soft constraints are treated as goals to be reached, where the overall objective is to get as close as possible to these goals.
Paper: Berrada, Ilham, Jacques A. Ferland, and Philippe Michelon. "A multi-objective approach to nurse scheduling with both hard and soft constraints." Socio-economic planning sciences 30.3 (1996): 183-193.
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
$endgroup$
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
add a comment |
Your Answer
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "700"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f1050%2fsoft-constraints-and-hard-constraints%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
3 Answers
3
active
oldest
votes
3 Answers
3
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In an optimization model, a hard constraint is a constraint that must be satisfied by any feasible solution to the model. On the other hand, a soft constraint can be violated, but violating the constraint incurs a penalty in the objective function (often, the greater the amount by which the constraint is violated, the greater the penalty). So, a good way to start looking for soft constraints in models is to find constraints that have associated penalty terms in the objective function.
For example, suppose you are a manager, and you are planning one of your salaried employee’s schedule for the next week. Suppose that $x geq 0$ is the total number of hours the employee is to work Monday through Friday, and $y geq 0$ is the total number of hours the employee is to work on Saturday and Sunday.
A hard constraint in this scenario might be - “by her contract, this salaried employee is allowed to work no more than 40 hours per week”: $x+y leq 40$. A similar soft constraint might be - “this employee should work no more than 40 hours per week, but must be paid £150 per hour for every hour she works over 40”: $x + y - z leq 40$, where $z geq 0$ is the number of hours over 40 the employee is scheduled to work. Then, in the model’s objective function, you would include a term “$+150z$” (assuming some type of cost minimization objective).
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
$endgroup$
add a comment |
$begingroup$
In an optimization model, a hard constraint is a constraint that must be satisfied by any feasible solution to the model. On the other hand, a soft constraint can be violated, but violating the constraint incurs a penalty in the objective function (often, the greater the amount by which the constraint is violated, the greater the penalty). So, a good way to start looking for soft constraints in models is to find constraints that have associated penalty terms in the objective function.
For example, suppose you are a manager, and you are planning one of your salaried employee’s schedule for the next week. Suppose that $x geq 0$ is the total number of hours the employee is to work Monday through Friday, and $y geq 0$ is the total number of hours the employee is to work on Saturday and Sunday.
A hard constraint in this scenario might be - “by her contract, this salaried employee is allowed to work no more than 40 hours per week”: $x+y leq 40$. A similar soft constraint might be - “this employee should work no more than 40 hours per week, but must be paid £150 per hour for every hour she works over 40”: $x + y - z leq 40$, where $z geq 0$ is the number of hours over 40 the employee is scheduled to work. Then, in the model’s objective function, you would include a term “$+150z$” (assuming some type of cost minimization objective).
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
$endgroup$
add a comment |
$begingroup$
In an optimization model, a hard constraint is a constraint that must be satisfied by any feasible solution to the model. On the other hand, a soft constraint can be violated, but violating the constraint incurs a penalty in the objective function (often, the greater the amount by which the constraint is violated, the greater the penalty). So, a good way to start looking for soft constraints in models is to find constraints that have associated penalty terms in the objective function.
For example, suppose you are a manager, and you are planning one of your salaried employee’s schedule for the next week. Suppose that $x geq 0$ is the total number of hours the employee is to work Monday through Friday, and $y geq 0$ is the total number of hours the employee is to work on Saturday and Sunday.
A hard constraint in this scenario might be - “by her contract, this salaried employee is allowed to work no more than 40 hours per week”: $x+y leq 40$. A similar soft constraint might be - “this employee should work no more than 40 hours per week, but must be paid £150 per hour for every hour she works over 40”: $x + y - z leq 40$, where $z geq 0$ is the number of hours over 40 the employee is scheduled to work. Then, in the model’s objective function, you would include a term “$+150z$” (assuming some type of cost minimization objective).
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
$endgroup$
In an optimization model, a hard constraint is a constraint that must be satisfied by any feasible solution to the model. On the other hand, a soft constraint can be violated, but violating the constraint incurs a penalty in the objective function (often, the greater the amount by which the constraint is violated, the greater the penalty). So, a good way to start looking for soft constraints in models is to find constraints that have associated penalty terms in the objective function.
For example, suppose you are a manager, and you are planning one of your salaried employee’s schedule for the next week. Suppose that $x geq 0$ is the total number of hours the employee is to work Monday through Friday, and $y geq 0$ is the total number of hours the employee is to work on Saturday and Sunday.
A hard constraint in this scenario might be - “by her contract, this salaried employee is allowed to work no more than 40 hours per week”: $x+y leq 40$. A similar soft constraint might be - “this employee should work no more than 40 hours per week, but must be paid £150 per hour for every hour she works over 40”: $x + y - z leq 40$, where $z geq 0$ is the number of hours over 40 the employee is scheduled to work. Then, in the model’s objective function, you would include a term “$+150z$” (assuming some type of cost minimization objective).
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
edited Jul 21 at 6:58
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
answered Jul 21 at 6:52
dxbdxb
5131 silver badge13 bronze badges
5131 silver badge13 bronze badges
add a comment |
add a comment |
$begingroup$
Note that a particular function of the decision variables can appear in both hard and soft constraints in the same model. For instance, the total hours worked by an individual worker in a week might have a hard upper limit of 60, with a goal of at most (or exactly) 40 and objective penalties for exceeding 40.
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
$endgroup$
add a comment |
$begingroup$
Note that a particular function of the decision variables can appear in both hard and soft constraints in the same model. For instance, the total hours worked by an individual worker in a week might have a hard upper limit of 60, with a goal of at most (or exactly) 40 and objective penalties for exceeding 40.
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
$endgroup$
add a comment |
$begingroup$
Note that a particular function of the decision variables can appear in both hard and soft constraints in the same model. For instance, the total hours worked by an individual worker in a week might have a hard upper limit of 60, with a goal of at most (or exactly) 40 and objective penalties for exceeding 40.
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
$endgroup$
Note that a particular function of the decision variables can appear in both hard and soft constraints in the same model. For instance, the total hours worked by an individual worker in a week might have a hard upper limit of 60, with a goal of at most (or exactly) 40 and objective penalties for exceeding 40.
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
answered Jul 23 at 15:33
prubinprubin
2,2113 silver badges19 bronze badges
2,2113 silver badges19 bronze badges
add a comment |
add a comment |
$begingroup$
Out of many implementations of these terms in the literature, an example of categorization of the constraint into soft and hard constraints can be found in the paper by Ilham Berrada et al., where they categorized their constraints in a nurse scheduling problem as either soft or hard. They stated that:
"Some hard constraints must be satisfied by all feasible solutions. They are related to administrative and union contract specifications. Other constraints (so-called soft constraints) are concerned with days off, the number of consecutive working days, and other specific nurses' wishes".
These soft constraints are treated as goals to be reached, where the overall objective is to get as close as possible to these goals.
Paper: Berrada, Ilham, Jacques A. Ferland, and Philippe Michelon. "A multi-objective approach to nurse scheduling with both hard and soft constraints." Socio-economic planning sciences 30.3 (1996): 183-193.
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
$endgroup$
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
add a comment |
$begingroup$
Out of many implementations of these terms in the literature, an example of categorization of the constraint into soft and hard constraints can be found in the paper by Ilham Berrada et al., where they categorized their constraints in a nurse scheduling problem as either soft or hard. They stated that:
"Some hard constraints must be satisfied by all feasible solutions. They are related to administrative and union contract specifications. Other constraints (so-called soft constraints) are concerned with days off, the number of consecutive working days, and other specific nurses' wishes".
These soft constraints are treated as goals to be reached, where the overall objective is to get as close as possible to these goals.
Paper: Berrada, Ilham, Jacques A. Ferland, and Philippe Michelon. "A multi-objective approach to nurse scheduling with both hard and soft constraints." Socio-economic planning sciences 30.3 (1996): 183-193.
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
$endgroup$
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
add a comment |
$begingroup$
Out of many implementations of these terms in the literature, an example of categorization of the constraint into soft and hard constraints can be found in the paper by Ilham Berrada et al., where they categorized their constraints in a nurse scheduling problem as either soft or hard. They stated that:
"Some hard constraints must be satisfied by all feasible solutions. They are related to administrative and union contract specifications. Other constraints (so-called soft constraints) are concerned with days off, the number of consecutive working days, and other specific nurses' wishes".
These soft constraints are treated as goals to be reached, where the overall objective is to get as close as possible to these goals.
Paper: Berrada, Ilham, Jacques A. Ferland, and Philippe Michelon. "A multi-objective approach to nurse scheduling with both hard and soft constraints." Socio-economic planning sciences 30.3 (1996): 183-193.
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
$endgroup$
Out of many implementations of these terms in the literature, an example of categorization of the constraint into soft and hard constraints can be found in the paper by Ilham Berrada et al., where they categorized their constraints in a nurse scheduling problem as either soft or hard. They stated that:
"Some hard constraints must be satisfied by all feasible solutions. They are related to administrative and union contract specifications. Other constraints (so-called soft constraints) are concerned with days off, the number of consecutive working days, and other specific nurses' wishes".
These soft constraints are treated as goals to be reached, where the overall objective is to get as close as possible to these goals.
Paper: Berrada, Ilham, Jacques A. Ferland, and Philippe Michelon. "A multi-objective approach to nurse scheduling with both hard and soft constraints." Socio-economic planning sciences 30.3 (1996): 183-193.
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
edited Jul 22 at 14:24
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
answered Jul 21 at 16:54
Oguz ToragayOguz Toragay
1,3141 silver badge17 bronze badges
1,3141 silver badge17 bronze badges
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
add a comment |
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
2
2
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
$begingroup$
Note that the cited paper is not the first occurrence of the terms hard and soft constraints, which predate the reference by at least a couple of decades.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 9:34
1
1
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
$begingroup$
@KevinDalmeijer that’s right, thanks for comment. I should have said, “one of the many applications of these terms in the field...”. As the question has already been answered, should I edit my own answer?
$endgroup$
– Oguz Toragay
Jul 22 at 12:52
1
1
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
That sounds like a good addition. I think editing your answer is a good idea.
$endgroup$
– Kevin Dalmeijer
Jul 22 at 13:13
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
If the law says there must always be 3 nurces on duty, it is still better having 2 nurces then letting all the clients die! Hence a system should be able to find the best solution even when it has to break hard constraints.
$endgroup$
– Ian Ringrose
Jul 22 at 15:35
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
$begingroup$
In nurce rostering I think of hard constraints as being things that require a report to the medical director, and soft constraints as being "would like if not too costly".
$endgroup$
– Ian Ringrose
Jul 22 at 15:40
add a comment |
Thanks for contributing an answer to Operations Research Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2for.stackexchange.com%2fquestions%2f1050%2fsoft-constraints-and-hard-constraints%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Are you asking how to decide which is which when you are building a model (in which case, see dxb's answer) or how to tell which is which when reading a model someone else wrote?
$endgroup$
– prubin
Jul 21 at 15:23
$begingroup$
Thanks, @prubin. In many cases in some of the practical modelling or academic papers.
$endgroup$
– abbas omidi
Jul 22 at 4:08