13 papers · ranked by Valyu relevance
Daniel Molina-Pérez, Edgar Alfredo Portilla-Flores, Efrén Mezura-Montes, Eduardo Vega-Alvarado + 2 more
'Efrén Mezura-Montes' 'Eduardo Vega-Alvarado' 'María Bárbara Calva-Yañez' 'Thomas Stützle'] Mixed integer nonlinear programming (MINLP) addresses optimization problems that involve continuous and discrete/integer decision variables, as well as nonlinear functions. These problems often exhibit multiple discontinuous…
Duygu Yilmaz Eroglu, Burcu Caglar Gencosman, Fatih Cavdur, H. Cenk Ozmutlu
'H. Cenk Ozmutlu'] In this paper, we analyze a real-world OVRP problem for a production company. Considering real-world constrains, we classify our problem as multicapacitated/heterogeneous fleet/open vehicle routing problem with split deliveries and multiproduct (MCHF/OVRP/SDMP) which is a novel classification of an…
Albert No
The size of the largest binary single deletion code has been unknown for more than 50 years. It is known that Varshamov-Tenengolts (VT) code is an optimum single deletion code for block length $n\leq10$; however, only a few upper bounds of the size of single deletion code are proposed for larger n. We provide improved…
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…
Elisabeth Gaar, Jon Lee, Ivana Ljubić, Markus Sinnl + 1 more
We study a class of integer bilevel programs with second-order cone constraints at the upper-level and a convex-quadratic objective function and linear constraints at the lower-level. We develop disjunctive cuts (DCs) to separate bilevel-infeasible solutions using a second-order-cone-based cut-generating procedure. We…
David A. Liñán, Luis A. Ricardez-Sandoval
Mixed integer nonlinear programming (MINLP) in chemical engineering originated as a tool for solving optimal process synthesis and design problems. Since then, the application of MINLP has expanded to encompass control and operational decisions that are in line with the arising challenges faced by the industry, e.g.…
Xinyu Liu, Qun Chen, Yong Deng
This paper proposes an optimization algorithm, the dimension-down iterative algorithm (DDIA), for solving a mixed transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network…
Charlotte Merzbacher, Oisin Mac Aodha, Diego A. Oyarzún
Recent advances in synthetic biology have enabled the construction of molecular circuits that operate across multiple scales of cellular organization, such as gene regulation, signalling pathways and cellular metabolism. Computational optimization can effectively aid the design process, but current methods are…
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…
Shouyong Jiang, Yong Wang, Marcus Kaiser, Natalio Krasnogor
Flux balance analysis (FBA) based bilevel optimisation has been a great success in redesigning metabolic networks for biochemical overproduction. To date, many computational approaches have been developed to solve the resulting bilevel optimisation problems. However, most of them are of limited use due to biased…
Maciej Nowak, Tadeusz Trzaskalik, Sebastian Sitarz, Ewa Roszkowska + 1 more
'Marek Szopa'] A problem that appears in many decision models is that of the simultaneous occurrence of deterministic, stochastic, and fuzzy values in the set of multidimensional evaluations. Such problems will be called mixed problems. They lead to the formulation of optimization problems in ordered structures and…
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…