Good resources for solving techniques (Metaheuristics, MILP, CP etc)Are there reusable formulations/heuristics shared with the community?Single reference for Mixed Integer Programming formulations to linearize, handle logical constraints and disjunctive constraints, do Big M, etc?What are the tradeoffs between “exact” and Reinforcement Learning methods for solving optimization problemsWhen to use indicator constraints versus big-M approaches in solving (mixed-)integer programsOn what kind of problems a local search may perform better than MIP / CP techniques?Has the expressibility of 'non-integrality testing' as extension to MILP been studied before?Are metaheuristics ever practical for continuous optimization?Mathematically creating the 'perfect' permutation for reservations in a hostelList of Implementations for common OR problemsWhat are good reference books for introduction to operations research?Formulation of a constraint in a MIP for an element in different Sets
For a hashing function like MD5, how similar can two plaintext strings be and still generate the same hash?
Is a 10th-level Transmutation wizard considered a shapechanger for the purpose of effects such as Moonbeam?
Cops: The Hidden OEIS Substring
Single word for "refusing to move to next activity unless present one is completed."
How do we handle pauses in a dialogue?
What does (void *)1 mean
How to convert a file with several spaces into a tab-delimited file?
Why do players in the past play much longer tournaments than today's top players?
Was I subtly told to resign?
definition of "percentile"
Would dual wielding daggers be a viable choice for a covert bodyguard?
How would vampires avoid contracting diseases?
Modulus Operandi
Mathematica notebook opening off the screen
Should disabled buttons give feedback when clicked?
Optimization terminology: "Exact" v. "Approximate"
Shortest hex dumping program
Are neural networks prone to catastrophic forgetting?
Why didn't Thanos kill all the Dwarves on Nidavellir?
How to memorize multiple pieces?
How to tell someone I'd like to become friends without letting them think I'm romantically interested in them?
Why was hardware diversification an asset for the IBM PC ecosystem?
How is angular momentum conserved for the orbiting body if the centripetal force disappears?
Is there a strong legal guarantee that the U.S. can give to another country that it won't attack them?
Good resources for solving techniques (Metaheuristics, MILP, CP etc)
Are there reusable formulations/heuristics shared with the community?Single reference for Mixed Integer Programming formulations to linearize, handle logical constraints and disjunctive constraints, do Big M, etc?What are the tradeoffs between “exact” and Reinforcement Learning methods for solving optimization problemsWhen to use indicator constraints versus big-M approaches in solving (mixed-)integer programsOn what kind of problems a local search may perform better than MIP / CP techniques?Has the expressibility of 'non-integrality testing' as extension to MILP been studied before?Are metaheuristics ever practical for continuous optimization?Mathematically creating the 'perfect' permutation for reservations in a hostelList of Implementations for common OR problemsWhat are good reference books for introduction to operations research?Formulation of a constraint in a MIP for an element in different Sets
$begingroup$
I want some resources (tutorials, online courses, lecture notes, articles, books, etc.) to learn the different techniques to solve OR problems (metaheuristics, CP, MILP, etc).
It would be better if the resources are practice-oriented, as near as possible to what is actually used in the industry.
Edit: In order to make this question less broad, my background is an MS in applied mathematics with some theoretic-oriented courses in OR. For example, we had some lectures on metaheuristics but we didn't implement any of them. Where can I find some source code or some tutorials that have an open-source code? Same for some techniques used to solve MILP, branch and bound, cutting planes, decomposition methods etc.
The bottom-line : I want to see some codes or some practical insights on using those techniques.
Edit 2 : I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
mixed-integer-programming online-resources constraint-programming metaheuristics
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
|
show 2 more comments
$begingroup$
I want some resources (tutorials, online courses, lecture notes, articles, books, etc.) to learn the different techniques to solve OR problems (metaheuristics, CP, MILP, etc).
It would be better if the resources are practice-oriented, as near as possible to what is actually used in the industry.
Edit: In order to make this question less broad, my background is an MS in applied mathematics with some theoretic-oriented courses in OR. For example, we had some lectures on metaheuristics but we didn't implement any of them. Where can I find some source code or some tutorials that have an open-source code? Same for some techniques used to solve MILP, branch and bound, cutting planes, decomposition methods etc.
The bottom-line : I want to see some codes or some practical insights on using those techniques.
Edit 2 : I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
mixed-integer-programming online-resources constraint-programming metaheuristics
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
1
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
1
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago
|
show 2 more comments
$begingroup$
I want some resources (tutorials, online courses, lecture notes, articles, books, etc.) to learn the different techniques to solve OR problems (metaheuristics, CP, MILP, etc).
It would be better if the resources are practice-oriented, as near as possible to what is actually used in the industry.
Edit: In order to make this question less broad, my background is an MS in applied mathematics with some theoretic-oriented courses in OR. For example, we had some lectures on metaheuristics but we didn't implement any of them. Where can I find some source code or some tutorials that have an open-source code? Same for some techniques used to solve MILP, branch and bound, cutting planes, decomposition methods etc.
The bottom-line : I want to see some codes or some practical insights on using those techniques.
Edit 2 : I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
mixed-integer-programming online-resources constraint-programming metaheuristics
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
I want some resources (tutorials, online courses, lecture notes, articles, books, etc.) to learn the different techniques to solve OR problems (metaheuristics, CP, MILP, etc).
It would be better if the resources are practice-oriented, as near as possible to what is actually used in the industry.
Edit: In order to make this question less broad, my background is an MS in applied mathematics with some theoretic-oriented courses in OR. For example, we had some lectures on metaheuristics but we didn't implement any of them. Where can I find some source code or some tutorials that have an open-source code? Same for some techniques used to solve MILP, branch and bound, cutting planes, decomposition methods etc.
The bottom-line : I want to see some codes or some practical insights on using those techniques.
Edit 2 : I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
mixed-integer-programming online-resources constraint-programming metaheuristics
mixed-integer-programming online-resources constraint-programming metaheuristics
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited 6 hours ago
Cloud
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked 8 hours ago
CloudCloud
163 bronze badges
163 bronze badges
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Cloud is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
1
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
1
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago
|
show 2 more comments
1
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
1
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago
1
1
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
1
1
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago
|
show 2 more comments
3 Answers
3
active
oldest
votes
$begingroup$
You should take a look at a series of three courses at coursera :
Basic Modeling for Discrete Optimization
Solving Algorithms for Discrete Optimization
Advanced Modeling for Discrete Optimization
They use MiniZinc as modeling language.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
I really liked the "Discrete Optimization" course at coursera - not sure if they still run it.
$endgroup$
add a comment |
$begingroup$
I'm bringing my comment here:
In case you are looking for some code to see how these types of problems are implemented, check out this repo. I created a small production planning example for the sake of tutorial and solved it by 2 commercial solvers (Gurobi and CPLEX) and PuLP as the open-source package. I used a simple script and then a more robust (for lack of a better word) object-oriented approach. There is no specific method or heuristic implementation in there, it's just pure coding of a MIP model, but you may find it useful or a good place to start.
$endgroup$
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
);
);
Cloud is a new contributor. Be nice, and check out our Code of Conduct.
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%2f971%2fgood-resources-for-solving-techniques-metaheuristics-milp-cp-etc%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$
You should take a look at a series of three courses at coursera :
Basic Modeling for Discrete Optimization
Solving Algorithms for Discrete Optimization
Advanced Modeling for Discrete Optimization
They use MiniZinc as modeling language.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
You should take a look at a series of three courses at coursera :
Basic Modeling for Discrete Optimization
Solving Algorithms for Discrete Optimization
Advanced Modeling for Discrete Optimization
They use MiniZinc as modeling language.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
You should take a look at a series of three courses at coursera :
Basic Modeling for Discrete Optimization
Solving Algorithms for Discrete Optimization
Advanced Modeling for Discrete Optimization
They use MiniZinc as modeling language.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
You should take a look at a series of three courses at coursera :
Basic Modeling for Discrete Optimization
Solving Algorithms for Discrete Optimization
Advanced Modeling for Discrete Optimization
They use MiniZinc as modeling language.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
answered 7 hours ago
Hilbert HotelHilbert Hotel
915 bronze badges
915 bronze badges
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Hilbert Hotel is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
add a comment |
$begingroup$
I really liked the "Discrete Optimization" course at coursera - not sure if they still run it.
$endgroup$
add a comment |
$begingroup$
I really liked the "Discrete Optimization" course at coursera - not sure if they still run it.
$endgroup$
add a comment |
$begingroup$
I really liked the "Discrete Optimization" course at coursera - not sure if they still run it.
$endgroup$
I really liked the "Discrete Optimization" course at coursera - not sure if they still run it.
answered 7 hours ago
Geoffrey De SmetGeoffrey De Smet
79411 bronze badges
79411 bronze badges
add a comment |
add a comment |
$begingroup$
I'm bringing my comment here:
In case you are looking for some code to see how these types of problems are implemented, check out this repo. I created a small production planning example for the sake of tutorial and solved it by 2 commercial solvers (Gurobi and CPLEX) and PuLP as the open-source package. I used a simple script and then a more robust (for lack of a better word) object-oriented approach. There is no specific method or heuristic implementation in there, it's just pure coding of a MIP model, but you may find it useful or a good place to start.
$endgroup$
add a comment |
$begingroup$
I'm bringing my comment here:
In case you are looking for some code to see how these types of problems are implemented, check out this repo. I created a small production planning example for the sake of tutorial and solved it by 2 commercial solvers (Gurobi and CPLEX) and PuLP as the open-source package. I used a simple script and then a more robust (for lack of a better word) object-oriented approach. There is no specific method or heuristic implementation in there, it's just pure coding of a MIP model, but you may find it useful or a good place to start.
$endgroup$
add a comment |
$begingroup$
I'm bringing my comment here:
In case you are looking for some code to see how these types of problems are implemented, check out this repo. I created a small production planning example for the sake of tutorial and solved it by 2 commercial solvers (Gurobi and CPLEX) and PuLP as the open-source package. I used a simple script and then a more robust (for lack of a better word) object-oriented approach. There is no specific method or heuristic implementation in there, it's just pure coding of a MIP model, but you may find it useful or a good place to start.
$endgroup$
I'm bringing my comment here:
In case you are looking for some code to see how these types of problems are implemented, check out this repo. I created a small production planning example for the sake of tutorial and solved it by 2 commercial solvers (Gurobi and CPLEX) and PuLP as the open-source package. I used a simple script and then a more robust (for lack of a better word) object-oriented approach. There is no specific method or heuristic implementation in there, it's just pure coding of a MIP model, but you may find it useful or a good place to start.
edited 5 hours ago
answered 5 hours ago
EhsanKEhsanK
1,3012 silver badges22 bronze badges
1,3012 silver badges22 bronze badges
add a comment |
add a comment |
Cloud is a new contributor. Be nice, and check out our Code of Conduct.
Cloud is a new contributor. Be nice, and check out our Code of Conduct.
Cloud is a new contributor. Be nice, and check out our Code of Conduct.
Cloud is a new contributor. Be nice, and check out our Code of Conduct.
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%2f971%2fgood-resources-for-solving-techniques-metaheuristics-milp-cp-etc%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
1
$begingroup$
Welcome @Cloud to this site. This is a very broad question and you cannot expect a different answer other than a reference to a very introductory book. It would help if you could narrow down, maybe to a specific application, and/or give us a little bit more on your background, discipline, etc. Thanks!
$endgroup$
– Marco Lübbecke
8 hours ago
$begingroup$
Hi @MarcoLübbecke, I edited my post. Is that better ?
$endgroup$
– Cloud
8 hours ago
$begingroup$
Check this question Are there reusable formulations/heuristics shared with the community?. You may find some of the repos useful.
$endgroup$
– EhsanK
7 hours ago
$begingroup$
@EhsanK Thanks, what I am looking for is some small pieces of code that help reproduce methods described in papers rather than entire libraries/ general softwares.
$endgroup$
– Cloud
7 hours ago
1
$begingroup$
It corresponds exactly to what I am looking for. Thanks :) :)
$endgroup$
– Cloud
6 hours ago