Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297789769> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4297789769 abstract "We present simple compact proofs of the strong and weak duality theorems of tropical linear programming. It follows that there is no duality gap for a pair of tropical primal-dual problems. This result together with known properties of subeigenvectors enables us to directly solve a special tropical linear program with two-sided constraints. We also study the duality gap in tropical integer linear programming. A direct solution is available for the primal problem. An algorithm of quadratic complexity is presented for the dual problem. A direct solution is available provided that all coefficients of the objective function are integer. This solution yields a good estimate of the optimal objective function value in the general case." @default.
- W4297789769 created "2022-10-01" @default.
- W4297789769 creator A5057034818 @default.
- W4297789769 date "2017-09-26" @default.
- W4297789769 modified "2023-09-25" @default.
- W4297789769 title "On Tropical Linear and Integer Programs" @default.
- W4297789769 doi "https://doi.org/10.48550/arxiv.1709.08983" @default.
- W4297789769 hasPublicationYear "2017" @default.
- W4297789769 type Work @default.
- W4297789769 citedByCount "0" @default.
- W4297789769 crossrefType "posted-content" @default.
- W4297789769 hasAuthorship W4297789769A5057034818 @default.
- W4297789769 hasBestOaLocation W42977897691 @default.
- W4297789769 hasConcept C108710211 @default.
- W4297789769 hasConcept C111472728 @default.
- W4297789769 hasConcept C118615104 @default.
- W4297789769 hasConcept C123558587 @default.
- W4297789769 hasConcept C126255220 @default.
- W4297789769 hasConcept C137836250 @default.
- W4297789769 hasConcept C138885662 @default.
- W4297789769 hasConcept C199360897 @default.
- W4297789769 hasConcept C2524010 @default.
- W4297789769 hasConcept C2778023678 @default.
- W4297789769 hasConcept C2780586882 @default.
- W4297789769 hasConcept C28826006 @default.
- W4297789769 hasConcept C33923547 @default.
- W4297789769 hasConcept C41008148 @default.
- W4297789769 hasConcept C41045048 @default.
- W4297789769 hasConcept C5274546 @default.
- W4297789769 hasConcept C56086750 @default.
- W4297789769 hasConcept C97137487 @default.
- W4297789769 hasConceptScore W4297789769C108710211 @default.
- W4297789769 hasConceptScore W4297789769C111472728 @default.
- W4297789769 hasConceptScore W4297789769C118615104 @default.
- W4297789769 hasConceptScore W4297789769C123558587 @default.
- W4297789769 hasConceptScore W4297789769C126255220 @default.
- W4297789769 hasConceptScore W4297789769C137836250 @default.
- W4297789769 hasConceptScore W4297789769C138885662 @default.
- W4297789769 hasConceptScore W4297789769C199360897 @default.
- W4297789769 hasConceptScore W4297789769C2524010 @default.
- W4297789769 hasConceptScore W4297789769C2778023678 @default.
- W4297789769 hasConceptScore W4297789769C2780586882 @default.
- W4297789769 hasConceptScore W4297789769C28826006 @default.
- W4297789769 hasConceptScore W4297789769C33923547 @default.
- W4297789769 hasConceptScore W4297789769C41008148 @default.
- W4297789769 hasConceptScore W4297789769C41045048 @default.
- W4297789769 hasConceptScore W4297789769C5274546 @default.
- W4297789769 hasConceptScore W4297789769C56086750 @default.
- W4297789769 hasConceptScore W4297789769C97137487 @default.
- W4297789769 hasLocation W42977897691 @default.
- W4297789769 hasOpenAccess W4297789769 @default.
- W4297789769 hasPrimaryLocation W42977897691 @default.
- W4297789769 hasRelatedWork W2004060844 @default.
- W4297789769 hasRelatedWork W2038467420 @default.
- W4297789769 hasRelatedWork W2041818766 @default.
- W4297789769 hasRelatedWork W2158609391 @default.
- W4297789769 hasRelatedWork W2384803484 @default.
- W4297789769 hasRelatedWork W2759472583 @default.
- W4297789769 hasRelatedWork W304027335 @default.
- W4297789769 hasRelatedWork W4297789769 @default.
- W4297789769 hasRelatedWork W4313195970 @default.
- W4297789769 hasRelatedWork W74652278 @default.
- W4297789769 isParatext "false" @default.
- W4297789769 isRetracted "false" @default.
- W4297789769 workType "article" @default.