Search Results - "integer programming"

n-Fold integer programming in cubic time by Hemmecke, Raymond, Onn, Shmuel, Romanchuk, Lyubov

“…n -Fold integer programming is a fundamental problem with a variety of natural applications in operations research and statistics…”
Get full text

College admissions with ties and common quotas: Integer programming approach by Ágoston, Kolos Csaba, Biró, Péter, Kováts, Endre, Jankó, Zsuzsanna

“…Admission to universities is organised in a centralised scheme in Hungary. In this paper we investigate two major specialities of this application: ties and…”
Get full text

Reconstructing Curvilinear Networks Using Path Classifiers and Integer Programming by Turetken, Engin, Benmansour, Fethallah, Andres, Bjoern, Głowacki, Przemysław, Pfister, Hanspeter, Fua, Pascal

“… to very different imaging modalities. We then present an Integer Programming approach to finding the optimal subset of paths, subject to structural and topological constraints that eliminate implausible solutions…”
Get full text

A generic approach to conference scheduling with integer programming by Pylyavskyy, Yaroslav, Jacko, Peter, Kheiri, Ahmed

“…Conferences are a key aspect of communicating knowledge, and their schedule plays a vital role in meeting the expectations of participants. Given that many…”
Get full text

Consistent Second-Order Conic Integer Programming for Learning Bayesian Networks by Küçükyavuz, Simge, Shojaie, Ali, Manzour, Hasan, Wei, Linchuan, Wu, Hao-Hsiang

“… The central problem can be modeled as a mixed-integer program with an objective function composed of a convex quadratic loss function and a regularization penalty subject to linear constraints…”
Get more information

On the design of multimaterial structural topologies using Integer Programming by Sivapuram, Raghavendra, Picelli, Renato, Yoon, Gil Ho, Yi, Bing

“… The structural optimization problems: compliance minimization subject to mass constraint, and mass minimization subject to compliance constraint are used to design the multimaterial topologies in this work…”
Get full text

An integer programming approach for linear programs with probabilistic constraints by Luedtke, James, Ahmed, Shabbir, Nemhauser, George L.

“… We give a mixed-integer programming formulation for this special case and study the relaxation corresponding to a single row of the probabilistic constraint…”
Get full text

A 101-line MATLAB code for topology optimization using binary variables and integer programming by Picelli, Renato, Sivapuram, Raghavendra, Xie, Yi Min

“… Compliance minimization subject to a volume constraint is first solved to highlight the main features of the TOBS method…”
Get full text

Mixed integer programming approaches to partial disassembly line balancing and sequencing problem by Edis, Emrah B., Sancar Edis, Rahime, Ilgin, Mehmet Ali

“…•A partial disassembly line balancing and sequencing problem is considered.•A mixed integer programming (MIP…”
Get full text

Further elaborations on topology optimization via sequential integer programming and Canonical relaxation algorithm and 128-line MATLAB code by Liang, Yuan, Cheng, Gengdong

“…This paper provides further elaborations on discrete variable topology optimization via sequential integer programming and Canonical relaxation algorithm…”
Get full text

A mixed integer programming model for vaccine pricing within a group purchasing organization by Yu, Zhuoting, Keskinocak, Pinar, Orenstein, Walter A., Toktay, L. Beril

“…Setting prices for life-saving medical or pharmaceutical products needs to consider multiple factors, e.g., affordability and health outcomes across different…”
Get full text

An efficient particle swarm approach for mixed-integer programming in reliability–redundancy optimization applications by Coelho, Leandro dos Santos

“…The reliability–redundancy optimization problems can involve the selection of components with multiple choices and redundancy levels that produce maximum benefits, and are subject to the cost, weight, and volume constraints…”
Get full text

Topology optimization of truss structure considering kinematic stability based on mixed-integer programming approach by Cai, Qi, Feng, Ruoqiang, Zhang, Zhijie, Wang, Xi

“…Kinematic instability due to unstable nodes is an often neglected but critical aspect of mathematical optimization models in truss topology optimization…”
Get full text

Sensitivity Analysis for Binary Outcome Misclassification in Randomization Tests via Integer Programming by Heng, Siyu, Shaw, Pamela A.

“…Conducting a randomization test is a common method for testing causal null hypotheses in randomized experiments. The popularity of randomization tests is…”
Get full text

Decision-Making Conflict Measurement of Old Neighborhoods Renovation Based on Mixed Integer Programming DEA-Discriminant Analysis (MIP DEA–DA) Models by Shi, Hanfei, Liu, Xun, Chen, Siyu

“… Based on the preferences of decision-making experts, a MIP DEA–DA (Mixed Integer Programming Data Envelopment Analysis…”
Get full text

A multi-stage stochastic integer programming approach for a multi-echelon lot-sizing problem with returns and lost sales by Quezada, Franco, Gicquel, Céline, Kedad-Sidhoum, Safia, Vu, Dong Quan

“…•We study a multi-echelon stochastic lot-sizing problem within remanufacturing environment.•It is modelled as a multi-stage stochastic integer program and…”
Get full text

Solution approaches for equitable multiobjective integer programming problems by Bashir, Bashir, Karsu, Özlem

“…We consider multi-objective optimization problems where the decision maker (DM) has equity concerns. We assume that the preference model of the DM satisfies…”
Get full text

Synthesis of Sparse Arrays With Discrete Phase Constraints via Mixed-Integer Programming by Xia, Dongnan, Zhang, Xuejing

“… In this letter, we present a novel approach for synthesizing sparse arrays with discrete phase constraints using mixed-integer programming (MIP…”
Get full text

An integer programming framework for critical elements detection in graphs by Veremyev, Alexander, Prokopyev, Oleg A., Pasiliao, Eduardo L.

“…This study presents an integer programming framework for minimizing the connectivity and cohesiveness properties of a given graph by removing nodes and edges subject to a joint budgetary constraint…”
Get full text

Distribution of Earthquakes on a Branching Fault System Using Integer Programming and Greedy‐Sequential Methods by Geist, Eric L., Parsons, Tom

“… Integer programming solves for a decision vector composed of every possible location that a sample of earthquakes can occur on every fault, subject to slip rate uncertainty constraints…”
Get full text