Skip to content

Conversation

odow
Copy link
Member

@odow odow commented Nov 16, 2018

Closes #573

implies that the dual is unbounded, given a primal feasible solution, an
infeasibility certificate in the dual implies that the primal is unbounded.
* `NearlyInfeasibilityCertificate`
* `ReductionCertificate`
Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Ditto

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe we should remove the reduction certificates. This was based on a planned feature of Mosek, but last I heard it was dropped. There are no solvers that return reduction certificates. @chriscoey

@codecov-io
Copy link

codecov-io commented Nov 16, 2018

Codecov Report

Merging #575 into master will increase coverage by 0.01%.
The diff coverage is n/a.

Impacted file tree graph

@@            Coverage Diff             @@
##           master     #575      +/-   ##
==========================================
+ Coverage   95.68%   95.69%   +0.01%     
==========================================
  Files          47       47              
  Lines        4843     4903      +60     
==========================================
+ Hits         4634     4692      +58     
- Misses        209      211       +2
Impacted Files Coverage Δ
src/attributes.jl 95.71% <ø> (+0.06%) ⬆️
src/Utilities/cachingoptimizer.jl 89.42% <0%> (-0.58%) ⬇️
src/Utilities/mockoptimizer.jl 98.44% <0%> (+1.07%) ⬆️

Continue to review full report at Codecov.

Legend - Click here to learn more
Δ = absolute <relative> (impact), ø = not affected, ? = missing data
Powered by Codecov. Last update 726c86d...b55ccd3. Read the comment docs.

implies that the dual is unbounded, given a primal feasible solution, an
infeasibility certificate in the dual implies that the primal is unbounded.
* `NearlyInfeasibilityCertificate`
* `ReductionCertificate`
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Maybe we should remove the reduction certificates. This was based on a planned feature of Mosek, but last I heard it was dropped. There are no solvers that return reduction certificates. @chriscoey

tolerances are relaxed.
* `InfeasiblePoint`: the result vector is an infeasible point.
* `InfeasibilityCertificate`: the result vector is an infeasibility certificate.
Given a dual feasible solution, an infeasibility certificate in the primal
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What is "infeasibility Ray in the primal" ? I would expect "infeasibility ray for the dual" here

Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yeah this wording is a bit confusing.

@odow
Copy link
Member Author

odow commented Nov 17, 2018

Is this better?

@mlubin
Copy link
Member

mlubin commented Nov 17, 2018

Is this better?

LGTM

@mlubin mlubin merged commit 967ef4d into master Nov 17, 2018
@mlubin mlubin deleted the od/docs branch November 17, 2018 21:29
@blegat blegat mentioned this pull request May 2, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Development

Successfully merging this pull request may close these issues.

5 participants