Results 301 to 310 of about 6,356,541 (351)

On a Variant of the Minimum Path Cover Problem in Acyclic Digraphs: Computational Complexity Results and Exact Method

Networks, EarlyView.
ABSTRACT The Minimum Path Cover (MPC) problem consists of finding a minimum‐cardinality set of node‐disjoint paths that cover all nodes in a given graph. We explore a variant of the MPC problem on directed acyclic graphs (DAGs) where, given a subset of arcs, each path within the MPC should contain at least one arc from this subset.
Nour ElHouda Tellache, Roberto Baldacci
wiley   +1 more source

A multi-objective multi-period mathematical programming model for integrated project portfolio optimization and contractor selection. [PDF]

MethodsX
Zahedirad M, Khalili-Damghani K, Ghezavati V, Komijan AR.   +3 more
europepmc   +1 more source

A primal (all-integer) integer programming algorithm

Journal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
openaire   +2 more sources

New heuristics for phylogeny estimation under the balanced minimum evolution criterion. [PDF]

Bioinformatics
Catanzaro D, Dehaybe H, Pesenti R.
europepmc   +1 more source

An optimization protocol for MRI examination resource allocation based on demand forecasting and linear programming. [PDF]

Sci Rep
Zhou Z, Zhou H, Qiao Y, Gao Z, Yang Y.
europepmc   +1 more source

Some of the next articles are maybe not open access.

Related searches:

Presolve Reductions in Mixed Integer Programming

INFORMS journal on computing, 2020
Mixed integer programming has become a very powerful tool for modeling and solving real-world planning and scheduling problems, with the breadth of applications appearing to be almost unlimited. A critical component in the solution of these mixed integer
Tobias Achterberg, R. Bixby, Zonghao Gu, E. Rothberg, Dieter Weninger   +4 more
semanticscholar   +1 more source

Multistage distributionally robust mixed-integer programming with decision-dependent moment-based ambiguity sets

Mathematical programming, 2020
We study multistage distributionally robust mixed-integer programs under endogenous uncertainty, where the probability distribution of stage-wise uncertainty depends on the decisions made in previous stages.
Xian Yu, Siqian Shen
semanticscholar   +1 more source

Integer Programming and Pricing [PDF]

Econometrica, 1960
In this article Gomory's method of solution of integer linear programming problems is described briefly (with an example of the method of solution). The bulk of the paper is devoted to a discussion of the dual prices and their relationship to the marginal yields of scarce indivisible resources and their efficient allocation.
William J. Baumol, Ralph E. Gomory
openaire   +2 more sources