User Erel Segal-Halevi - Operations Research Stack Exchange

Erel Segal-Halevi

Member for 4 years, 1 month
Last seen this week

erelsgl.github.io
Israel

22 Questions

Score Activity Newest Views

12 votes

3 answers

6k views

How to find all vertices of a polyhedron

asked Jul 17, 2020 at 14:20

8 votes

4 answers

649 views

Algorithm for simplifying a set of linear inequalities

asked Dec 7, 2020 at 19:16

7 votes

2 answers

609 views

Can a generic ILP solver find graph matchings as fast as a specialized algorithm?

asked Apr 22, 2021 at 15:48

6 votes

1 answer

349 views

How to solve this linear program with an exponential number of constraints?

asked Sep 7, 2022 at 13:40

6 votes

2 answers

368 views

How to represent a constraint on the kth-smallest function?

asked Jul 3, 2022 at 14:23

6 votes

3 answers

1k views

Finding a solution to a linear program with a small number of zeros

asked Nov 28, 2019 at 4:09

5 votes

0 answers

49 views

Constant-factor approximation algorithms for max-min number partitioning

asked Sep 13, 2021 at 15:58

5 votes

2 answers

694 views

How can I move from an optimal feasible solution to an optimal basic feasible solution?

asked Nov 1, 2021 at 15:05

3 votes

1 answer

979 views

Efficient solver for multiway number partitioning

asked Apr 17, 2021 at 23:03

3 votes

1 answer

95 views

Optimization problem with the Harmonic number

asked 10 hours ago

3 votes

1 answer

880 views

How to minimize the sum of absolute values

asked Aug 5, 2022 at 10:05

2 votes

0 answers

127 views

Maximizing the minimum machine completion time

asked Jun 22, 2021 at 13:50

2 votes

1 answer

118 views

How to generate hard instances for number partitioning?

asked Mar 22, 2022 at 12:19

2 votes

2 answers

183 views

A branch-and-bound algorithm for number partitioning

asked Jul 2, 2022 at 18:57

2 votes

3 answers

337 views

Upper bound on length of solution of linear program

asked May 12 at 14:47

2 votes

1 answer

88 views

Basic question about definition of a convex optimization problem

asked Nov 28 at 8:51

2 votes

1 answer

74 views

Reducing optimality to feasibility in non-linear programs

asked Nov 28 at 18:20

2 votes

0 answers

43 views

Finding an interior point in a convex region

asked Nov 30 at 11:43

1 vote

1 answer

112 views

Anytime solver for integer linear program

asked Jun 11 at 8:14

1 vote

0 answers

52 views

What is the use of solvers that return approximately-feasible solutions?

asked Sep 22 at 9:05

1 vote

0 answers

51 views

+50

Convex programming without a lower bound on the feasible region size

asked Nov 20 at 16:22

0 votes

0 answers

47 views

Solving a max-min convex optimization problem with interior-point methods

asked yesterday