WARNING: THIS SITE IS A MIRROR OF GITHUB.COM / IT CANNOT LOGIN OR REGISTER ACCOUNTS / THE CONTENTS ARE PROVIDED AS-IS / THIS SITE ASSUMES NO RESPONSIBILITY FOR ANY DISPLAYED CONTENT OR LINKS / IF YOU FOUND SOMETHING MAY NOT GOOD FOR EVERYONE, CONTACT ADMIN AT ilovescratch@foxmail.com
Skip to content

Commit 8841229

Browse files
authored
Fix OOM when running very large MIP instances (#658)
Reduced the maximum size of the diving queue to avoid Out-Of-Memory errors in very large instances. Authors: - Nicolas L. Guidotti (https://github.com/nguidotti) Approvers: - Rajesh Gandham (https://github.com/rg20) URL: #658
1 parent a6a71fc commit 8841229

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

cpp/src/dual_simplex/diving_queue.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -31,13 +31,13 @@ struct diving_root_t {
3131
};
3232

3333
// A min-heap for storing the starting nodes for the dives.
34-
// This has a maximum size of INT16_MAX, such that the container
34+
// This has a maximum size of 1024, such that the container
3535
// will discard the least promising node if the queue is full.
3636
template <typename i_t, typename f_t>
3737
class diving_queue_t {
3838
private:
3939
std::vector<diving_root_t<i_t, f_t>> buffer;
40-
static constexpr i_t max_size_ = INT16_MAX;
40+
static constexpr i_t max_size_ = 1024;
4141

4242
public:
4343
diving_queue_t() { buffer.reserve(max_size_); }

0 commit comments

Comments
 (0)