Results 71 to 80 of about 399,469 (371)
Continuous Covering on Networks: Improved Mixed Integer Programming Formulations [PDF]
, 2022 Mercedes Pelegrín, Liding Xu
openalex +1 more source
Network Formulations of Mixed-Integer Programs [PDF]
Mathematics of Operations Research, 2006 We consider mixed-integer sets described by system of linear inequalities in which the constraint matrix A is totally unimodular; the right-hand side is arbitrary vector; and a subset of the variables is required to be integer. We show that the problem of checking nonemptiness of a set of this type is NP-complete, even in the case in which the linear ...
CONFORTI, MICHELANGELO +3 more
openaire +4 more sources
Consensus Formation and Change are Enhanced by Neutrality
Advanced Science, EarlyView.Neutral agents are shown to enhance both the formation and overturning of consensus in collective decision‐making. A general mathematical model and experiments with locusts and humans reveal that neutrality enables robust consensus via simple interactions and accelerates consensus change by reducing effective population size.
Andrei Sontag +3 more
wiley +1 more source
Fast Mixed Integer Quadratic Programming for Sparse Signal Estimation
IEEE Access, 2018 It has been recently shown that the $l_{0}$ -norm problem can be reformulated into a mixed integer quadratic programming (MIQP) problem. CPLEX, a commercial optimization software package that can solve integer programming problems, is used to find the ...
Sangjun Park, Heung-No Lee
doaj +1 more source
Operations Research Perspectives, 2023 In the last decade, increasing costs and organizational concerns regarding the funding and allocation of financial resources have led to significant attention being given to financial flow and its effects on planning decisions throughout supply chain ...
Ehsan Badakhshan, Peter Ball
doaj +1 more source
Helix Alignment, Chevrons, and Edge Dislocations in Twist‐Bend Ferroelectric Nematics
Advanced Science, EarlyView.The recently discovered twist‐bend ferroelectric nematic (NTBF) is the new member of the multiferroic family, representing a fluid with an oblique helicoidal (heliconical) periodic structure of spontaneous electric polarization. The work presents a thorough exploration of the material properties of this phase, how the periodic modulation of ...
Bijaya Basnet +8 more
wiley +1 more source
Jurnal Teknik Industri, 2004 This paper presents a study about new heuristic algorithm performance compared to Mixed Integer Programming (MIP) method in solving flowshop scheduling problem to reach minimum makespan.
Tessa Vanina Soetanto +2 more
doaj
A Heuristic for a Mixed Integer Program using the Characteristic Equation Approach [PDF]
International Journal of Mathematical, Engineering and Management Sciences, 2017 While most linear programming (LP) problems can be solved in polynomial time, pure and mixed integer problems are NP-hard and there are no known polynomial time algorithms to solve these problems.
Philimon Nyamugure +3 more
doaj +1 more source
Deep Space Network Scheduling via Mixed-Integer Linear Programming
IEEE Access, 2021 NASA’s Deep Space Network (DSN) is a globally-spanning communications network responsible for supporting the interplanetary spacecraft missions of NASA and other international users. The DSN is a highly utilized asset, and the large demand for its&
Alex Sabol +3 more
doaj +1 more source
European Journal of Operational Research, 2017 A railway signaling system is a complex and interdependent system which should ensure the safe operation of trains. We introduce and address a mixed integer optimisation model for the preventive signal maintenance crew scheduling problem in the Danish ...
Shahrzad M. Pour +4 more
semanticscholar +1 more source