In this paper we consider the solution methods for mixed-integer linear fractional programming (MILFP) models, which arise in cyclic process scheduling problems. We first discuss convexity properties of MILFP problems, and then investigate the capability of solving MILFP problems with MINLP methods. Dinkelbach's algorithm is introduced as an efficient method for solving large scale MILFP proble...

Abstract We propose a new decomposition method to solve multistage non-convex mixed-integer (stochastic) nonlinear programming problems (MINLPs). call this algorithm nested Benders (NC-NBD). NC-NBD is based on solving dynamically improved linear outer approximations of the MINLP, obtained by piecewise relaxations functions. Those MILPs are solved global optimality using an enhancement decomposi...

Here we present a center-cut algorithm for convex mixed-integer nonlinear programming (MINLP) that can either be used as a primal heuristic or as a deterministic solution technique. Like many other algorithms for convex MINLP, the center-cut algorithm constructs a linear approximation of the original problem. The main idea of the algorithm is to use the linear approximation differently in order...

We present Undercover, a primal heuristic for nonconvex mixed-integer nonlinear programming (MINLP) that explores a mixed-integer linear subproblem (sub-MIP) of a given MINLP. We solve a vertex covering problem to identify a minimal set of variables that need to be fixed in order to linearize each constraint, a so-called cover. Subsequently, these variables are fixed to values obtained from a r...

Platforms with multiple Field Programmable Gate Arrays (FPGAs), such as Amazon Web Services (AWS) F1 instances, can efficiently accelerate multi-kernel pipelined applications, e.g., Convolutional Neural Networks for machine vision tasks or transformer networks Natural Language Processing tasks. To reduce energy consumption when the FPGAs are underutilized, we propose a model to (1) find off-lin...

The strategies employed in chromatography steps play a key role in downstream processes for monoclonal antibody (mAb) manufacture. This work addresses the integrated optimisation of chromatography step sequencing and column sizing in mAb purification processes. Chromatography sequencing decisions include the resin selection at each typical step, while the column sizing decisions include the num...

Mixed-Integer Non-Linear Programming (MINLP) is not rare in real-world applications such as portfolio investment. It has brought great challenges to optimization methods due the complicated search space that both continuous and discrete variables. This paper considers multi-objective constrained problems can be formulated MINLP problems. Since each variable dependent a variable, we propose Comp...

This paper addresses the single-item single-stocking location non-stationary stochastic lot-sizing problem under a reorder point -- order quantity control strategy. The points and quantities are chosen at beginning of planning horizon. allowed to vary with time we consider either be series time-dependent constants or fixed value; this leads two variants policy: (st,Qt) (st,Q) policies, respecti...

Purpose – To discuss a new parallel algorithmic platform (minlp_machine) for complex mixed-integer non-linear programming (MINLP) problems. Design/methodology/approach – The platform combines features from classical non-linear optimization methodology with novel innovations in computational techniques. The system constructs discrete search zones around noninteger discrete-valued variables at lo...