Search alternatives:
integer programming » linear programming (Expand Search)
solved » solve (Expand Search)
integer programming » linear programming (Expand Search)
solved » solve (Expand Search)
-
41
A comparative analysis of MIP formulations for the multi-mode resource-constrained independent task scheduling problem
Published 2025“…We propose three pseudo-polynomial mixed-integer programming formulations and conduct a theoretical comparative analysis of their respective linear programming relaxations. …”
-
42
Natural optimization algorithms for optimal regression testing
Published 1997“…The present two natural optimization algorithms, namely simulated annealing and genetic algorithms, for solving this problem. The algorithms are based on an integer programming problem formulation and the program's control-flow graph. …”
Get full text
Get full text
Get full text
Get full text
conferenceObject -
43
Fleet sizing of trucks for an inter-facility material handling system using closed queueing networks
Published 2022“…Within this context, the problem is modelled as a closed queueing network (CQN) combined with mixed-integer nonlinear programming (MINLP) to determine the optimal fleet size. …”
-
44
Simulated Annealing and Genetic Algorithms for Optimal Regression Testing
Published 1999“…We present two natural optimization algorithms, namely, a simulated annealing and a genetic algorithm, for solving this problem. The algorithms are based on an integer programming problem formulation and the program’s control flow graph. …”
Get full text
Get full text
Get full text
article -
45
Global memory mapping for FPGA-based reconfigurable systems
Published 2001“…An intelligent memory assignment minimizes the total latency of the design and the interconnection requirements due to memory accesses. A complete Integer Linear Programming (ILP) formulation of the problem results in an optimized memory mapping; however, the formulation is complex and takes a very long time to produce a solution. …”
Get full text
Get full text
Get full text
conferenceObject -
46
A combinatorial auction‐based approach for ridesharing in a student transportation system
Published 2023“…<p></p><div> <p>Here, a mixed-integer linear programming model is developed to represent a transportation system of students traveling from/to a university campus. …”
-
47
Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets
Published 2024“…Specifically, the learning mechanism of the fixed set search (FSS) metaheuristic is combined with the use of integer programming for solving subproblems. This is achieved by introducing a new ground set of elements that can be used for both the MKP and the KPFS that aim to maximize the information provided by the fixed set. …”
-
48
Logic-based Benders decomposition combined with column generation for mobile 3D printer scheduling problem
Published 2025“…This paper investigates a class of mobile 3D printer scheduling problems that consider various aspects such as printer allocation, transportation, and production. 3D printers can be transported using truck between customer locations to efficiently fulfill customer orders and achieve optimal resource allocation. A mixed-integer linear programming model is proposed to describe this problem. …”
-
49
Joint Planning of Smart EV Charging Stations and DGs in Eco-Friendly Remote Hybrid Microgrids
Published 2019“…This is achieved by iteratively solving a multi-objective mixed integer non-linear program. …”
Get full text
article -
50
Minimum UAV fog servers with maximum IoT devices association using genetic algorithms
Published 2021“…We first formulate the problem as a multi-objective optimization problem which can be shown to be mixed-integer non-linear program (MINLP) and is NP-hard. …”
Get full text
Get full text
Get full text
Get full text
conferenceObject -
51
Optimized provisioning of edge computing resources with heterogeneous workload in IoT networks
Published 2019“…Hence, in this paper, we study and formulate the problem of MEC Resource Provisioning and Workload Assignment for IoT services (RPWA) as a Mixed Integer Program (MIP) to jointly decide on the number and the location of edge servers and applications to deploy, in addition to the workload assignment. …”
Get full text
Get full text
Get full text
Get full text
article -
52
Joint User Pairing and Power Control for C-NOMA with Full-Duplex Device-to-Device Relaying
Published 2019“…The formulated problem is a mixed-integer non-linear program (MINLP) with prohibitively high complexity. …”
Get full text
Get full text
Get full text
Get full text
conferenceObject -
53
An Infrastructure-Assisted Workload Scheduling for Computational Resources Exploitation in the Fog-Enabled Vehicular Network
Published 2020“…After proving the NP-hardness of the scheduling problem, we formulated the problem as a mixed-integer linear program. A Dantzig–Wolfe decomposition algorithm is proposed which yields to a master program solvable by the Barrier algorithm and subproblems solve...…”
Get full text
Get full text
Get full text
Get full text
article -
54
-
55
Uplink Noma in UAV-Assisted IoT Networks
Published 2022“…The obtained problem is non-convex mixed-integer non-linear program which is difficult to solve in a straightforward manner, hence alternating optimization technique is used where the original problem is divided into two subproblems. …”
Get full text
Get full text
Get full text
masterThesis