User dipak narayanan

13

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,119

1

11

votes

2

answers

715

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 1

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,533

8

votes

2

answers

298

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 11.6k

8

votes

1

answer

115

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,119

8

votes

1

answer

358

views

How to formulate this scheduling problem efficiently?

mixed-integer-programming optimization modeling

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

8

votes

2

answers

917

views

Complexity of LP and MILP Problems?

mixed-integer-programming linear-programming computational-complexity

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

8

votes

2

answers

414

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 15.7k

8

votes

1

answer

506

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,281

2

8

votes

1

answer

297

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

7

votes

1

answer

119

views

How can I solve this problem?

linear-programming modeling feasible-points

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

2

7

votes

1

answer

264

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

359

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 15.7k

6

votes

2

answers

172

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

5

votes

1

answer

200

views

How to express this constraint?

optimization linear-programming convexity

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

4

votes

2

answers

202

views

How to solve this convex problem heuristically?

integer-programming convex-optimization heuristics network-flow

Nov 18 at 22:43 RobPratt 11.6k

4

votes

0

answers

188

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

2

votes

0

answers

66

views

How to linearize this multiplicative constraint?

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

Dec 10 at 16:02 LarrySnyder610♦ 11.5k

2

votes

1

answer

66

views

How to model these constraints correctly

modeling constraint linearization convex-optimization disciplined-convex-programming

Dec 4 at 21:23 dhasson 1,506

2

votes

1

answer

169

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,533

2

votes

1

answer

114

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,533

1

vote

3

answers

233

views

How can I linearize this IF-THEN constraint?

modeling linearization constraint-programming logical-constraints

Sep 17 at 13:52 Sebastian Kraul 51

1

vote

1

answer

90

views

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

optimization mixed-integer-programming linear-programming operations-research

Sep 7 at 14:12 RobPratt 11.6k

1

-2

votes

1

answer

59

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 507

-3

votes

0

answers

54

views

How can I make the constraint based on logarithm and absolute value linear?

linear-programming linearization nonlinear-programming convex-optimization nonconvex-programming

Dec 28 at 15:35 Lstange 3

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

25 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 can I solve this problem?

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 to express this constraint?

How to solve this convex problem heuristically?

How can I formulate this multi-objective optimization 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?

How can I linearize this IF-THEN constraint?

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

How can I model this Hyperbolic constraint?

How can I make the constraint based on logarithm and absolute value linear?