User dipak narayanan

12

votes

3

answers

1k

views

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

Dec 8 '19 at 22:33 Nikos Kazazakis 8,767

1

11

votes

2

answers

786

views

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

mixed-integer-programming linear-programming computational-complexity

Nov 17 '19 at 10:03 Rodrigo de Azevedo 209

10

votes

3

answers

1k

views

Is there a heuristic approach to the MILP problem?

mixed-integer-programming linear-programming linearization heuristics

Nov 5 '19 at 23:08 dipak narayanan 1,603

8

votes

2

answers

312

views

How can I transform this MILP into an LP problem?

optimization mixed-integer-programming nonlinear-programming linearization binary-variable

Jan 17 '20 at 22:54 RobPratt 12.3k

8

votes

1

answer

120

views

Complexity comparision between purely BLP and MILP problems?

mixed-integer-programming computational-complexity binary-variable

Jan 9 '20 at 23:25 Nikos Kazazakis 8,767

8

votes

1

answer

368

views

How to formulate this scheduling problem efficiently?

mixed-integer-programming optimization modeling

Dec 16 '19 at 23:24 dipak narayanan 1,603

8

votes

2

answers

980

views

Complexity of LP and MILP Problems?

mixed-integer-programming linear-programming computational-complexity

Nov 11 '19 at 12:31 Antarctica 2,635

8

votes

2

answers

417

views

Is there a greedy heuristic approach to the MILP problem?

optimization mixed-integer-programming combinatorial-optimization metaheuristics heuristics

Nov 3 '19 at 15:42 prubin 16.6k

8

votes

1

answer

543

views

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

linear-programming integer-programming linearization binary-variable

Oct 24 '19 at 23:36 Oguz Toragay 7,533

2

8

votes

1

answer

302

views

How to resolve this issue in multi-objective optimization?

mixed-integer-programming optimization linear-programming multi-objective-optimization disciplined-convex-programming

Sep 19 '19 at 7:43 Community♦ 1

2

7

votes

1

answer

266

views

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

modeling nonlinear-programming linearization combinatorial-optimization

Jul 31 '19 at 9:05 Community♦ 1

7

votes

2

answers

366

views

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

linearization combinatorial-optimization quadratic-programming convexity binary-variable

Jul 9 '19 at 20:03 prubin 16.6k

6

votes

2

answers

183

views

A heuristic approach to solve a MILP problem?

optimization mixed-integer-programming integer-programming metaheuristics heuristics

Nov 7 '19 at 7:18 Community♦ 1

6

votes

1

answer

122

views

How can I solve this problem?

linear-programming modeling feasible-points

Sep 28 '19 at 8:25 TheSimpliFire♦ 4,398

5

votes

1

answer

201

views

How to express this constraint?

optimization linear-programming convexity

Jan 14 '20 at 17:23 TheSimpliFire♦ 4,398

4

votes

3

answers

140

views

How can I find the optimal assignments for this MILP problem heuristically?

mixed-integer-programming integer-programming

Feb 15 at 0:15 prubin 16.6k

4

votes

2

answers

207

views

How to solve this convex problem heuristically?

integer-programming convex-optimization heuristics network-flow

Nov 18 at 22:43 RobPratt 12.3k

4

votes

0

answers

191

views

How can I formulate this multi-objective optimization problem?

optimization linear-programming modeling nonlinear-programming multi-objective-optimization

Sep 3 '19 at 21:22 Community♦ 1

3

votes

1

answer

58

views

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

optimization cplex modeling-languages

Feb 24 at 9:31 joni 166

2

votes

1

answer

105

views

How can I have minimum amount of resources wasted in this resource allocation problem?

optimization mixed-integer-programming linear-programming

Feb 17 at 11:39 TheSimpliFire♦ 4,398

2

votes

0

answers

69

views

How to linearize this multiplicative constraint?

linear-programming constraint convex-optimization quadratic-programming disciplined-quasiconvex-programming

Dec 10 at 16:02 LarrySnyder610♦ 11.6k

2

votes

1

answer

67

views

How to model these constraints correctly

modeling constraint linearization convex-optimization disciplined-convex-programming

Dec 4 at 21:23 dhasson 1,496

2

votes

1

answer

177

views

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

mixed-integer-programming linearization disciplined-convex-programming

Nov 26 at 19:40 dipak narayanan 1,603

2

votes

1

answer

116

views

Is my formulation correct and how to formulate this IF-THEN constraint?

optimization mixed-integer-programming linear-programming

Sep 17 at 9:26 dipak narayanan 1,603

1

vote

2

answers

96

views

Should I process the data or add a new constraint to achieve the target?

optimization combinatorial-optimization constraint convex-optimization

Feb 21 at 10:20 TheSimpliFire♦ 4,398

1

vote

3

answers

243

views

How can I linearize this IF-THEN constraint?

modeling linearization constraint-programming logical-constraints

Sep 17 at 13:52 Sebastian Kraul 51

1

-2

votes

1

answer

60

views

How can I model this Hyperbolic constraint?

linear-programming convex-optimization disciplined-convex-programming conic-optimization

Dec 10 at 8:39 Johan Löfberg 567

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

27 Questions

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

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

Is there a heuristic approach to the MILP problem?

How can I transform this MILP into an LP problem?

Complexity comparision between purely BLP and MILP problems?

How to formulate this scheduling problem efficiently?

Complexity of LP and MILP Problems?

Is there a greedy heuristic approach to the MILP problem?

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

How to resolve this issue in multi-objective optimization?

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

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

A heuristic approach to solve a MILP problem?

How can I solve this problem?

How to express this constraint?

How can I find the optimal assignments for this MILP problem heuristically?

How to solve this convex problem heuristically?

How can I formulate this multi-objective optimization problem?

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

How can I have minimum amount of resources wasted in this resource allocation problem?

How to linearize this multiplicative constraint?

How to model these constraints correctly

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

Is my formulation correct and how to formulate this IF-THEN constraint?

Should I process the data or add a new constraint to achieve the target?

How can I linearize this IF-THEN constraint?

How can I model this Hyperbolic constraint?