The Gateway to Computer Science Excellence
+1 vote
855 views

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 Others by Boss (30.2k points)
retagged by | 855 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
by Boss (48.8k points)
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
50,647 questions
56,492 answers
195,439 comments
100,709 users