The Gateway to Computer Science Excellence
+1 vote

Which of the following special cases does not require reformulation of the problem in order to obtain a solution ?

  1. Alternate optimality
  2. Infeasibility 
  3. Unboundedness
  4. All of the above 
in Optimization by
recategorized by | 987 views

1 Answer

+1 vote
Infeasibility (no feasbile soln) and  unboundedness (unbounded soln) surely  require reformulation of the problem . Only Alternate optimality does not require reformulation as one soln is already there

An alternate optimal solution is also called as an alternate optima, which is when a linear / integer programming problem has more than one optimal solution. Typically, an optimal solution is a solution to a problem which satisfies the set of constraints of the problem and the objective function which is to maximize or minimize.

Hence ans is A

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,315 questions
60,436 answers
95,253 users