FRINK Linked Data Fragments server

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

• W2071203670 endingPage "861" @default.
• W2071203670 startingPage "831" @default.
• W2071203670 abstract "The feasibility pump is a recent, highly successful heuristic for general mixed integer linear programming problems. We show that the feasibility pump heuristic can be interpreted as a discrete version of the proximal point algorithm. In doing so, we extend and generalize some of the fundamental results in this area to provide new supporting theory. We show that feasibility pump algorithms implicitly minimize a weighted combination of the objective and a term which penalizes lack of integrality. This function has many local minima, some of which correspond to feasible integral solutions; the feasibility pump's use of random restarts can be viewed as seeking to escape these local minima when they are not feasible integral solutions. This interpretation suggests alternative ways of incorporating restarts, one of which is the application of cutting planes. Numerical experiments with cutting planes show encouraging results on standard test libraries." @default.
• W2071203670 created "2016-06-24" @default.
• W2071203670 creator A5016332710 @default.
• W2071203670 creator A5031007036 @default.
• W2071203670 creator A5050613619 @default.
• W2071203670 creator A5087550713 @default.
• W2071203670 date "2012-01-01" @default.
• W2071203670 modified "2023-09-27" @default.
• W2071203670 title "A New Approach to the Feasibility Pump in Mixed Integer Programming" @default.
• W2071203670 cites W171193826 @default.
• W2071203670 cites W1965523840 @default.
• W2071203670 cites W1980202436 @default.
• W2071203670 cites W1982719520 @default.
• W2071203670 cites W2003617534 @default.
• W2071203670 cites W2004489140 @default.
• W2071203670 cites W2026106837 @default.
• W2071203670 cites W2038497950 @default.
• W2071203670 cites W2050613227 @default.
• W2071203670 cites W2059225841 @default.
• W2071203670 cites W2081098040 @default.
• W2071203670 cites W2092519139 @default.
• W2071203670 cites W2094034289 @default.
• W2071203670 cites W2098623714 @default.
• W2071203670 cites W2127022339 @default.
• W2071203670 cites W2160783673 @default.
• W2071203670 cites W2172226214 @default.
• W2071203670 cites W4232585008 @default.
• W2071203670 doi "https://doi.org/10.1137/110823596" @default.
• W2071203670 hasPublicationYear "2012" @default.
• W2071203670 type Work @default.
• W2071203670 sameAs 2071203670 @default.
• W2071203670 citedByCount "21" @default.
• W2071203670 countsByYear W20712036702013 @default.
• W2071203670 countsByYear W20712036702014 @default.
• W2071203670 countsByYear W20712036702015 @default.
• W2071203670 countsByYear W20712036702016 @default.
• W2071203670 countsByYear W20712036702017 @default.
• W2071203670 countsByYear W20712036702018 @default.
• W2071203670 countsByYear W20712036702019 @default.
• W2071203670 countsByYear W20712036702020 @default.
• W2071203670 countsByYear W20712036702021 @default.
• W2071203670 countsByYear W20712036702022 @default.
• W2071203670 countsByYear W20712036702023 @default.
• W2071203670 crossrefType "journal-article" @default.
• W2071203670 hasAuthorship W2071203670A5016332710 @default.
• W2071203670 hasAuthorship W2071203670A5031007036 @default.
• W2071203670 hasAuthorship W2071203670A5050613619 @default.
• W2071203670 hasAuthorship W2071203670A5087550713 @default.
• W2071203670 hasBestOaLocation W20712036702 @default.
• W2071203670 hasConcept C11413529 @default.
• W2071203670 hasConcept C121332964 @default.
• W2071203670 hasConcept C126255220 @default.
• W2071203670 hasConcept C134306372 @default.
• W2071203670 hasConcept C14036430 @default.
• W2071203670 hasConcept C173801870 @default.
• W2071203670 hasConcept C186633575 @default.
• W2071203670 hasConcept C199360897 @default.
• W2071203670 hasConcept C2524010 @default.
• W2071203670 hasConcept C28719098 @default.
• W2071203670 hasConcept C33923547 @default.
• W2071203670 hasConcept C41008148 @default.
• W2071203670 hasConcept C41045048 @default.
• W2071203670 hasConcept C527412718 @default.
• W2071203670 hasConcept C56086750 @default.
• W2071203670 hasConcept C61797465 @default.
• W2071203670 hasConcept C62520636 @default.
• W2071203670 hasConcept C78458016 @default.
• W2071203670 hasConcept C86803240 @default.
• W2071203670 hasConcept C97137487 @default.
• W2071203670 hasConceptScore W2071203670C11413529 @default.
• W2071203670 hasConceptScore W2071203670C121332964 @default.
• W2071203670 hasConceptScore W2071203670C126255220 @default.
• W2071203670 hasConceptScore W2071203670C134306372 @default.
• W2071203670 hasConceptScore W2071203670C14036430 @default.
• W2071203670 hasConceptScore W2071203670C173801870 @default.
• W2071203670 hasConceptScore W2071203670C186633575 @default.
• W2071203670 hasConceptScore W2071203670C199360897 @default.
• W2071203670 hasConceptScore W2071203670C2524010 @default.
• W2071203670 hasConceptScore W2071203670C28719098 @default.
• W2071203670 hasConceptScore W2071203670C33923547 @default.
• W2071203670 hasConceptScore W2071203670C41008148 @default.
• W2071203670 hasConceptScore W2071203670C41045048 @default.
• W2071203670 hasConceptScore W2071203670C527412718 @default.
• W2071203670 hasConceptScore W2071203670C56086750 @default.
• W2071203670 hasConceptScore W2071203670C61797465 @default.
• W2071203670 hasConceptScore W2071203670C62520636 @default.
• W2071203670 hasConceptScore W2071203670C78458016 @default.
• W2071203670 hasConceptScore W2071203670C86803240 @default.
• W2071203670 hasConceptScore W2071203670C97137487 @default.
• W2071203670 hasIssue "3" @default.
• W2071203670 hasLocation W20712036701 @default.
• W2071203670 hasLocation W20712036702 @default.
• W2071203670 hasOpenAccess W2071203670 @default.
• W2071203670 hasPrimaryLocation W20712036701 @default.
• W2071203670 hasRelatedWork W1509031531 @default.
• W2071203670 hasRelatedWork W1982719520 @default.
• W2071203670 hasRelatedWork W2016815536 @default.
• W2071203670 hasRelatedWork W2046297454 @default.

• next