FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922211062> ?p ?o ?g. }

• W2922211062 abstract "The characterization of strong valid inequalities for integer and mixed-integer programs is more of an artistic task than a systematic methodology, requiring inspiration that can sometimes be elusive. Frequently, this task is facilitated by somehow exploiting the structure of problems for devising strong valid inequalities. Subsequently, various mathematical techniques are utilized for proving that those inequalities, which are often easily shown to be valid, are indeed strong in the sense that they represent facets or other high dimensional faces. This paper develops a method to assist modelers in the challenge to devise strong valid inequalities. In each iteration, the proposed algorithm generates a valid inequality by solving a suitably constructed linear mixed integer program and applies some quality criteria in order to determine if it is a new strong valid inequality. To illustrate the proposed algorithm, a new Traveling Salesman Problem (TSP) formulation is developed based on a set of constraints already constructed in the context of the Hamiltonian Cycle Problem (HCP), and then the proposed algorithm is employed to derive a set of strong inequalities to tighten this TSP formulation. Finally, a comparison study between the relaxation of the new TSP formulation and that of a state-of-the-art TSP formulation is conducted. The computational study confirms the effectiveness of the devised inequalities due to the better quality of the relaxation provided by the new formulation." @default.
• W2922211062 created "2019-03-22" @default.
• W2922211062 creator A5057376485 @default.
• W2922211062 creator A5077508415 @default.
• W2922211062 date "2019-03-10" @default.
• W2922211062 modified "2023-09-27" @default.
• W2922211062 title "Strong Valid Inequalities Identification for Mixed Integer Programming Problems" @default.
• W2922211062 cites W1548885290 @default.
• W2922211062 cites W1557310162 @default.
• W2922211062 cites W1561337940 @default.
• W2922211062 cites W1968143987 @default.
• W2922211062 cites W1970025200 @default.
• W2922211062 cites W1983281982 @default.
• W2922211062 cites W1993165195 @default.
• W2922211062 cites W2019827501 @default.
• W2922211062 cites W2026580892 @default.
• W2922211062 cites W2030996579 @default.
• W2922211062 cites W2040865164 @default.
• W2922211062 cites W2049287714 @default.
• W2922211062 cites W2077789482 @default.
• W2922211062 cites W2088879400 @default.
• W2922211062 cites W2092481826 @default.
• W2922211062 cites W2100440346 @default.
• W2922211062 cites W2106475988 @default.
• W2922211062 cites W2111622332 @default.
• W2922211062 cites W2150961023 @default.
• W2922211062 cites W2163428398 @default.
• W2922211062 cites W2186792808 @default.
• W2922211062 cites W2218652040 @default.
• W2922211062 cites W2233474732 @default.
• W2922211062 cites W2254123846 @default.
• W2922211062 cites W2336259629 @default.
• W2922211062 cites W2401610261 @default.
• W2922211062 cites W2565484893 @default.
• W2922211062 hasPublicationYear "2019" @default.
• W2922211062 type Work @default.
• W2922211062 sameAs 2922211062 @default.
• W2922211062 citedByCount "0" @default.
• W2922211062 crossrefType "posted-content" @default.
• W2922211062 hasAuthorship W2922211062A5057376485 @default.
• W2922211062 hasAuthorship W2922211062A5077508415 @default.
• W2922211062 hasConcept C116834253 @default.
• W2922211062 hasConcept C126255220 @default.
• W2922211062 hasConcept C134306372 @default.
• W2922211062 hasConcept C151730666 @default.
• W2922211062 hasConcept C15744967 @default.
• W2922211062 hasConcept C162324750 @default.
• W2922211062 hasConcept C175859090 @default.
• W2922211062 hasConcept C177264268 @default.
• W2922211062 hasConcept C187736073 @default.
• W2922211062 hasConcept C199360897 @default.
• W2922211062 hasConcept C25360446 @default.
• W2922211062 hasConcept C2776029896 @default.
• W2922211062 hasConcept C2779343474 @default.
• W2922211062 hasConcept C2780451532 @default.
• W2922211062 hasConcept C33923547 @default.
• W2922211062 hasConcept C41008148 @default.
• W2922211062 hasConcept C41045048 @default.
• W2922211062 hasConcept C45555294 @default.
• W2922211062 hasConcept C50797617 @default.
• W2922211062 hasConcept C56086750 @default.
• W2922211062 hasConcept C59822182 @default.
• W2922211062 hasConcept C77805123 @default.
• W2922211062 hasConcept C86803240 @default.
• W2922211062 hasConcept C97137487 @default.
• W2922211062 hasConceptScore W2922211062C116834253 @default.
• W2922211062 hasConceptScore W2922211062C126255220 @default.
• W2922211062 hasConceptScore W2922211062C134306372 @default.
• W2922211062 hasConceptScore W2922211062C151730666 @default.
• W2922211062 hasConceptScore W2922211062C15744967 @default.
• W2922211062 hasConceptScore W2922211062C162324750 @default.
• W2922211062 hasConceptScore W2922211062C175859090 @default.
• W2922211062 hasConceptScore W2922211062C177264268 @default.
• W2922211062 hasConceptScore W2922211062C187736073 @default.
• W2922211062 hasConceptScore W2922211062C199360897 @default.
• W2922211062 hasConceptScore W2922211062C25360446 @default.
• W2922211062 hasConceptScore W2922211062C2776029896 @default.
• W2922211062 hasConceptScore W2922211062C2779343474 @default.
• W2922211062 hasConceptScore W2922211062C2780451532 @default.
• W2922211062 hasConceptScore W2922211062C33923547 @default.
• W2922211062 hasConceptScore W2922211062C41008148 @default.
• W2922211062 hasConceptScore W2922211062C41045048 @default.
• W2922211062 hasConceptScore W2922211062C45555294 @default.
• W2922211062 hasConceptScore W2922211062C50797617 @default.
• W2922211062 hasConceptScore W2922211062C56086750 @default.
• W2922211062 hasConceptScore W2922211062C59822182 @default.
• W2922211062 hasConceptScore W2922211062C77805123 @default.
• W2922211062 hasConceptScore W2922211062C86803240 @default.
• W2922211062 hasConceptScore W2922211062C97137487 @default.
• W2922211062 hasLocation W29222110621 @default.
• W2922211062 hasOpenAccess W2922211062 @default.
• W2922211062 hasPrimaryLocation W29222110621 @default.
• W2922211062 hasRelatedWork W137285713 @default.
• W2922211062 hasRelatedWork W1522532613 @default.
• W2922211062 hasRelatedWork W1729276322 @default.
• W2922211062 hasRelatedWork W173023041 @default.
• W2922211062 hasRelatedWork W1812936472 @default.
• W2922211062 hasRelatedWork W2044875762 @default.
• W2922211062 hasRelatedWork W2077603408 @default.
• W2922211062 hasRelatedWork W2104146946 @default.

• next