KGM's user avatar
KGM's user avatar
KGM's user avatar
KGM
  • Member for 4 years, 9 months
  • Last seen this week
9 votes
2 answers
5k views

Complexity of LP and MILP Problems?

12 votes
2 answers
4k views

MILP: is it NP-complete or NP-hard?

12 votes
3 answers
2k views

Does it make sense to use strict equality constraints in optimization?

8 votes
1 answer
2k views

How to linearize the multiplication of an integer and a binary integer variable?

3 votes
2 answers
2k views

How can I express this max-min in CPLEX?

12 votes
5 answers
2k views

Dividing machines into groups of equal sizes so that each group has approximately same productivity

10 votes
3 answers
1k views

Is there a heuristic approach to the MILP problem?

9 votes
2 answers
942 views

How can I transform this MILP into an LP problem?

9 votes
1 answer
691 views

Complexity comparision between purely BLP and MILP problems?

1 vote
1 answer
667 views

How to transform this problem with logarithmic objective function into an approximated convex optimization problem?

1 vote
3 answers
608 views

How to transform this BIP into LP with the help of penalty function?

8 votes
2 answers
549 views

Is there a greedy heuristic approach to the MILP problem?

3 votes
1 answer
531 views

How to assign values to array in CPLEX with C++?

7 votes
1 answer
516 views

How to formulate this scheduling problem efficiently?

7 votes
2 answers
493 views

How can I linearize or convexify this binary quadratic optimization problem?

1 vote
3 answers
455 views

How can I linearize this IF-THEN constraint?

5 votes
1 answer
451 views

What is a good way to penalise LP relaxation?

6 votes
2 answers
449 views

A heuristic approach to solve a MILP problem?

8 votes
1 answer
442 views

How to resolve this issue in multi-objective optimization?

4 votes
2 answers
433 views

Any Solution for $k$-means with minimum and maximum cluster size constraint?

7 votes
1 answer
411 views

How to reformulate (linearize/convexify) a budgeted assignment problem?

4 votes
1 answer
390 views

How to partition a graph with optimal number of groups?

0 votes
1 answer
389 views

How to mathematically formulate the optimization problem?

3 votes
1 answer
367 views

How to deal this L0 norm of a vector of L2 or L1 norms in objective?

3 votes
1 answer
342 views

How can I convexify (allowed some approximation) the objective function?

4 votes
1 answer
310 views

How to express this constraint?

6 votes
2 answers
270 views

Heuristic solution to the graph partitioning problem

2 votes
1 answer
267 views

How to code this with Cplex?

4 votes
0 answers
242 views

How can I formulate this multi-objective optimization problem?

3 votes
1 answer
233 views

How can I linearise this nonlinear proportional relation constraint?