Search · four archives
Search · four archives
14 papers · ranked by Valyu relevance
Jiayi Zhang, Chang Liu, Junchi Yan, Xijun Li + 2 more
'Mingxuan Yuan'] This paper surveys the trend of leveraging machine learning to solve mixed integer programming (MIP) problems. Theoretically, MIP is an NPhard problem, and most of the combinatorial optimization (CO) problems can be formulated as the MIP. Like other CO problems, the human-designed heuristic algorithms…
Luke Fina, Christopher Petersen, Matthew Hale
Feasibility Guarantees Authors: ['Luke Fina' 'Christopher Petersen' 'Matthew Hale'] In this paper we solve mixed-integer linear programs (MILPs) via distributed asynchronous saddle point computation. To solve a MILP, we relax it with a linear program approximation. We first show that if the linear program relaxation…
Weili Zhang, Charles Nicholson
The objective scaling ensemble approach is a novel two-phase heuristic for integer linear programming problems shown to be effective on a wide variety of integer linear programming problems. The technique identifies and aggregates multiple partial solutions to modify the problem formulation and significantly reduce the…
Behrooz Bodaghi, Nadezda Sukhorukova
In this paper we propose a new efficient linear programming based approach for multi-resource allocation and location problems in disaster management. Such problems require an integer solution and therefore, in most cases, the computations rely on integer and mixed-integer linear programming solvers. In general, these…
Zayn Wang
Mixed-Integer Programming (MIP), particularly Mixed-Integer Linear Programming (MILP) and Mixed-Integer Quadratic Programming (MIQP), has found extensive applications in domains such as portfolio optimization and network flow control, which inclusion of integer variables or cardinality constraints renders these…
Henri Schmidt, Benjamin J. Raphael
Reconstructing unobserved ancestral states of a phylogenetic tree provides insight into the history of evolving systems and is one of the fundamental problems in phylogenetics. For a fixed phylogenetic tree, the most parsimonious ancestral reconstruction – a solution to the small parsimony problem – can be efficiently…
Gioni Mexi, Sébastien Designolle, Mathieu Besançon
We propose a primal heuristic for quadratic mixed-integer problems. Our method extends the Boscia framework – originally a mixedinteger convex solver leveraging a Frank-Wolfe-based branch-and-bound approach – to address nonconvex quadratic objective functions and constraints. We reformulate nonlinear constraints…
Sleiman Mhanna, Isam Saedi, Pierluigi Mancarella
—In light of the increasing coupling between electricity and gas networks, this paper introduces two novel iterative methods for efficiently solving the multiperiod optimal electricity and gas flow (MOEGF) problem. The first is an iterative MILPbased method and the second is an iterative LP-based method with an…
Daniel Machado
Genome-scale metabolic modeling is a powerful framework for predicting metabolic phenotypes of any organism with an annotated genome. For two decades, this framework has been used for rational design of microbial cell factories. In the last decade, the range of applications has exploded, and new frontiers have emerged…
Pierre Salvy, Vassily Hatzimanikatis
Since the introduction of metabolic models and flux balance analysis (FBA) in systems biology, several attempts have been made to supplement these formulations with expression information to form metabolic and expression models (ME-models). However, directly accounting for enzyme and mRNA production in the mathematical…
Zixiang Xu
Gene knockout has been used to improve the conversion ratio of strains for some chemical products. Based on mixed integer bi-level linear programming (MIBLP) and cell network models, there have been several algorithms to predict the target for deletion to improve the productivity of chemicals. At present, the cell…
Josh A. Taylor, Alain Rapaport, Denis Dochain
Polyhedral models of metabolic networks are computationally tractable and can predict some cellular functions. A longstanding challenge is incorporating metabolites without losing tractability. In this paper, we do so using a new second-order cone representation of the Michaelis-Menten kinetics. The resulting model…
Deniz Akdemir
Optimal subset selection is an important task that has numerous algorithms designed for it and has many application areas. STPGA contains a special genetic algorithm supplemented with a tabu memory property (that keeps track of previously tried solutions and their fitness for a number of iterations), and with a…
Giovanny Covarrubias-Pazaran
In the last decade the use of mixed models has become a pivotal part in the implementation of genome-assisted prediction in plant and animal breeding programs. Exploiting the use genetic correlation among traits through multivariate predictions has been proposed in recent years as a way to boost prediction accuracy and…