5
$\begingroup$

If you search , the top results are all about integer programming:

If you subtract , the top results are all about binary programming:

If you subtract and , the top results are all about mixed-integer programming:

You have to subtract and and before you start to get results about straight-up LP (although I would argue that one or two of them are really MILP questions in disguise):

How can we make it easier to find questions that are about linear programming itself, in continuous variables, without extraneous questions about integrality and logic constraints?

$\endgroup$
2
  • $\begingroup$ How about creating a "Continuous-Linear-Programming" tag? $\endgroup$
    – Mark L. Stone
    Jul 31, 2022 at 2:17
  • $\begingroup$ That would be one solution. I like mine better, however, because (IMO) it is easier to get people not to use a tag in the wrong place (for example, by writing "Don't use this tag for questions about IP unless the question is about continuous relaxations" in the tag description that pops up when you add the tag) that to get people to use a tag that they don't know about/haven't discovered (if I am writing a question about LP, I will definitely tag it with linear-programming but it may not occur to me to specify continuous). $\endgroup$
    – Max
    Jul 31, 2022 at 3:39

1 Answer 1

Reset to default
5
$\begingroup$

The tag should not be added to questions about IP and MILP. IPs and MILPs have linear objective functions and constraints by definition.

$\endgroup$
2
  • $\begingroup$ This is only my opinion about what should be done. I have posted it as an answer rather than including it in the question so as not to sway the discussion one way or another. $\endgroup$
    – Max
    Apr 6, 2022 at 2:20
  • 3
    $\begingroup$ I concur (with the qualification that if the question includes specifics about continuous relaxations, the LP tag might be warranted). It will be a long slog to educate new users about not "over-tagging", but it's worth noting that users with a decent number of reputation points can both add and delete tags on questions from other users. $\endgroup$
    – prubin Mod
    Apr 6, 2022 at 15:18

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .